Frasquita

This is one of the best restaurants on the island to come to for fresh seafood, despite its very plain appearance and plastic tables and chairs. There's no menu, just a plate of freshly caught fish and seafood to point at. Book ahead to get a seat in the glassed-in dining room overlooking the beach.