Evita Beach

Graciosa's most upmarket accommodation has stylish, North Africa- and Greece-inspired suites with four-poster beds decked out in white with splashes of blue, orange or animal print. There are also self-catering apartments (some more up-to-date than others), and the gardens look out across the strait to Lanzarote.