Hotel Guacanaybo
On a bluff overlooking the bay, this modest, Soviet-era hotel offers the best accommodations, amenities (including satellite TV), and food you're likely to find in the area. All rooms have bay views and small balconies. Decor is plain with bright floral-print drapes and spreads and blue walls.