El Cotillo
On Fuerteventura's northwestern 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 Castillo de El Tostón (Tostón Tower), dating to 1700, which often holds temporary art exhibits.