Restaurante Praia Do Rei offers grilled fish on charcoal with a view of the sea. It is located within Hotel Praia do Sol.