Restaurants Costa Calma: Fish, Seafood & Paella - La Terraza del Gato - Fuerteventura.
Restaurant La Terraza del Gato: the restaurant for fresh fish and Paella in Costa Calma.
The restaurant "La Terraza del Gato" in Costa Calma has international dishes on their menu, but they are famous for their dishes with fresh fish and paella. Paco, the owner, will serve you or he will be in the kitchen to prepare your order. The restaurant has a nice terrace and a cosy interior.