One of two dining options with tables directly facing the beach, Flip-Flops has a menu of seaside faves and Canarian tapas: paella, mussels, fried goat's cheese, fish goujons as well as some vegetarian choices too. Look for the row of flip-flops.
Flip-Flops Beach Cafe
Fuerteventura