Sentido do Mar
This highly regarded seafood spot has sea views, speedy service, and a bright modern interior with lots of colorful mosaics. Grab a table on the esplanade to dine with the sea breeze in your hair and magical sunsets over the ocean just steps away. Sushi and grilled fish are the specialties, but there are plenty of vegetarian and vegan options, too.