Inn on the Blue Horizon

This quaint, 10-room bed-and-breakfast on Vieques Island is full of the charming, personal touches that so many chain hotels lack. The on-site beach is a bit rocky, but beautiful nonetheless, and some of the best beaches in the Caribbean are a short drive away.