El Bohío
Watch seagulls dive for their food while you dine on a covered deck extending out into the bay. The long list of seafood is prepared in a variety of ways, and their surf-and-turf dishes are a little pricey but a delicious house specialty. Make sure to try their mojitos in a variety of flavors. This restaurant, on stilts above the water, is about the most charming setting in Joyuda.