To have the same quality of food, eperience, and setting, it is tough to find on the beach.
Pincho's is out over the water and I've had a number of good meals there. Here's a link showing Pincho's at sunset:
Screaming eagle is across the street from the beach and the food and service are terrific. Here's a link showing the place and some food there:
By the way, I agree that the $80 round trip cab fare is excessive. If I'm on the island, I'd gladly tote someone back and forth in Old 918 for half that price, maybe less if you tell me a good story on the way.