Cuba is The Hot Spot right now and it will just get moreso.
I have a very dear friend who is 86 and continually writes articles about his time in Cuba, waaaaaay back in the '50s when he had a band and was a dancer.
Cubans are fantastic people, very friendly and like to party.
I'm not so sure, well, I wouldn't need a 4 star hotel myself, I think there are probably hotels that are nice that aren't that... expensive but then again it's your choice. I don't think it's gross or dirty there (although they had no access to soap for years! true story)
You'll find a bunch of stuff on the Internet I'm sure.
Here's a great site I just found: