Hotel Telegrafo in the city centre is very good, great location, and massive rooms.
Also stayed in B&B's which was the highlight, move out to Vedado in the suburbs for this, beautiful out there, lots of nice hotels, easy to get back in with the walk along the Malecon (?). Have memories of smoking cigars with our host till 3 in the morning, looking at pictures of him and Fidel at Fidel's sisters wedding, and in combat during the revolution.
Veradero is the beach resort most famous in Cuba, full of Canadians (not saying thats a bad thing!). Breezes is an all-inclusive chain which is quiet nice although that is 2nd hand info, stayed in cheaper all-inclusive down the road and it was grand.
Stayed in all-inclusive at Bay of Pigs as well, nice down there but very quiet, did a couple of dives.
Highlight along with Havana was island off North Coast, Cayo Levisa (?), about 30-40 individual appartments on a small island, 2 miles long by 0.5 wide, just you, the coconut trees, and a bar serving mojitos...