With a commodious outdoor patio overlooking the mottled black basalt and sandy beach, the specialities here are fresh fish and seafood paella, though staff are rather jaded and harassed. The restaurant also runs an adjacent swimming pool, free for diners (as long as they spend more than €6 each).
Restaurante Bahía La Pared
Fuerteventura
Lonely Planet's must-see attractions
12.69 MILES
This is the main beach in far-flung Cofete, near the southern tip of the island and the main draw on the island for many. It's huge, quite beautiful and…
12.43 MILES
This impressive structure, with its castle-like turret, was built by German engineer Gustav Winter in the 1930s. Rumours linking Winter to the Nazi party…
19.31 MILES
This superb museum is one of the island's best, with lots of interactive displays including a sit-down 'virtual goat milking' activity! Kids will enjoy…
17.33 MILES
This lovely church dates from 1620 and has a magnificent stone floor, carved wooden ceiling and an elaborate baroque altar. Don’t miss the sacristy with…
Mirador Astronómico de Sicasumbre
6 MILES
If you want just one place to put the island's primordial, barren geology and Martian features into wide-angle perspective, this mirador has breathtaking…
Iglesia de Nuestra Señora de Regla
11.4 MILES
The unique 17th-century Iglesia de Nuestra Señora de Regla has an Aztec-inspired exterior with its animal motifs. The simple retables behind the altar…
28.86 MILES
This sand and seashell beach is a picture, with its gentle curve and protected, calm turquoise waters. There are steps down into the water from the…
29.94 MILES
Its summit reaches just 400m above sea level, but Mount Tindaya is the most important – and famous – mountain on the island. The peak, 6km south of La…
Nearby Fuerteventura attractions
4.28 MILES
If you don’t object to zoos, expansive (and expensive) Oasis Park in La Lajita has mammals, birds and sea life, plus shows and camel rides. Here you can…
5.66 MILES
The beach that most people visualise when they think of Sotavento is Playa de la Barca. Signposted from the FV-2, 2.5km south of Costa Calma, this is the…
3. Mirador Astronómico de Sicasumbre
6 MILES
If you want just one place to put the island's primordial, barren geology and Martian features into wide-angle perspective, this mirador has breathtaking…
4. Playa de Sotavento de Jandía
7.93 MILES
The name is a catch-all for the series of truly stunning beaches that stretch along the east coast of the peninsula. For swimming, sunbathing and…
5. Iglesia de Nuestra Señora de Regla
11.4 MILES
The unique 17th-century Iglesia de Nuestra Señora de Regla has an Aztec-inspired exterior with its animal motifs. The simple retables behind the altar…
12.29 MILES
With the pronounced rocky bulk of the headland to the east and the port and marina to the west, this attractive 800m-long beach is well sheltered and good…
12.43 MILES
This impressive structure, with its castle-like turret, was built by German engineer Gustav Winter in the 1930s. Rumours linking Winter to the Nazi party…
12.69 MILES
This is the main beach in far-flung Cofete, near the southern tip of the island and the main draw on the island for many. It's huge, quite beautiful and…