Cuba is very underrated, and your money will go so far it's rediculous. The Cubans are proud, crime is nothing by american standards - and they hate the US >government<, not the people. Oh, and the place is a freakin paradise!!
I'm sure about internet access however.. it wasn't on my mind...