Have dinner at Plaza Pueblo Marinero
Costa Teguise takes an international approach to its food, so menus cover everything from pizzas to paella. There’s a good selection in Plaza Pueblo Marinero, with restaurants dotted all around the place. Some take a more Spanish approach, with tapas and jugs of sangria. And if you’re going for fish, be sure to try the famous mojo sauce – it comes in mellow green and spicy red varieties.