Parador Arrecife is a restaurant offering seafood and traditional dishes.