Seafood restaurant A Mareina offers interesting fish dishes. Enjoy dining on the sand; reservations recommended.