Direct flights connect Lanzarote with London, Frankfurt, Madrid, and other major European cities. Where to Stay Built with the island’s volcanic stone and a sustainable ethos, La Isla y el Mar ( laislayelmar.com; doubles from US$200) opened in Puerto del Carmen late last year with 81 contemporary rooms overlooking the Atlantic Ocean. Be Sure to Try A volcano-cooked meal at Restaurante El Diablo, which uses geothermal heat to barbecue an array of meats and fish. What Else? Divers can look forward to exploring Museo Atlantico, Europe’s first underwater sculpture park by artist Jason deCaires Taylor, who finished installing its 300 statues on the sea floor in February.