I went to Lanzarote in February. The sea wasn't warm, about 18.5C, but it is very clear. You should see angel sharks, barracuda and sea horses. There are also a bunch of small wrecks near the marina of Puerto del Carmen.
Top side, the island is a large volcanic rock. Taxes are lower than...