Partially paid for by the Bulgarian government (it's named for a town in Bulgaria), this Soviet-inspired hotel has more than 200 rooms and plenty of amenities. For a lively atmosphere, head to the pool. For better-than-average Cuban specialties and frequent live-music performances, head to the main restaurant ($), Sofia—named after the Bulgarian capital, of course.
Av. Dimitrov y Av. XX Aniversario, Holguín, Holguín, Cuba