El Cotillo
On Fuerteventura's most northwesterly tip, this fishing village has quaint and colorful houses and a sleepy, lost-in-time feel. Go at sunset, when the surrounding sands take on a red-orange glow, and peek into the 17th-century Castillo de El Tostón (Tostón Tower), which often holds temporary art exhibits.