Cheap flights from Newcastle upon Tyne to Fuerteventura from £45

The church was built in the 17th century. It's a great example of a unique Aztec-inspired design. The exterior of Iglesia de Nuestra Señora de Regla is decorated with animal motifs that differ from baroque tradition. Inside, you can see simple retables behind the altar. In plenty of elements, you can track the Mexican impact on the architecture. Pay attention to the striking carved wooden ceiling. Iglesia de Nuestra Señora de Regla is situated in Calle Nuestra Señora de Regla.

Piscinas Naturales Aguas Verdes is an outdoor spa in Fuerteventura. The natural disposition of this spot makes it an attractive place because it offers a natural, open-air jacuzzi. The pools are surrounded by rock, and the Atlantic waves make the water bubbling up.

The museum is situated in a small village at the heart of Fuerteventura. Inside the mill, you can find an information centre to get to know more about windmills. You can also try gofio, a traditional Fuerteventura dish. Personnel speak English. Find the windmill in Calle de la Cruz, Tiscamanita.