We have just returned from a week in Havana, staying at the Hotel Saratoga, and I have to agree with the majority of posters here, it was excellent! We booked via an internet travel agent, and got our flights (Birmingham to Havana via Paris) and a week's B&B in a Deluxe Patio room for around £1600, which was a bit cheaper than buying direct, so it's worth shopping around.
After a taxi ride from the airport (25 convertible pesos - don't pay more!) through the dark nighttime streets of Havana, we were a little disoriented, but once in the hotel, everything was great. Check in was effortless, the bell boy was extremely friendly and helpful and the room was a delight after a long flight. The Deluxe Patio rooms overlook a central atrium, at the bottom of which is the Mezzanine bar, but there is a glass roof over the bar, so noise isn't a problem (unless you're on floors 1 or 2 as there are windows that seem to open onto the bar, but it wasn't busy the whole time we were there). The bathroom was huge, with a rain shower and full size bath. There was plenty of wardrobe space and a free safe.
We ate several times at the hotel, mainly buffet breakfasts (where the hot food could have been warmer, admittedly!) and lunches. Some of the tapas are a bit pricey considering the portion size, but things like the pasta dishes and hamburgers are good value. Drinks are more expensive than most bars, but not outrageous - and they do great Mojitos and Daiquiris in the Mezzanine bar!
We spent a fair amount of time by the rooftop pool, which has amazing views over the city - you can see landmarks like the Capitolio, the Jose Marti memorial and the Teatro Nacional from your sunlounger. The pool is unheated, which is great on a baking hot day, but it can get surprisingly cool up there when the wind gets up! There is a bar serving drinks and meals there too, and free towels are provided for guests.
The room was kept beautifully by our maids, who would leave us some fancy towel-origami on the bed every day (swans, love hearts, a sailboat etc). The staff were largely friendly and helpful, although some were classically laid-back Habaneros! But hey, you're in Cuba...
The hotel is in a great location, overlooking the Captiolio and slap in between Habana Vieja and Centro Habana. It does mean a taxi ride if you want to see Vedado or Miramar, but we didn't bother as there is loads to do nearby. The Partagas cigar factory is a must, as are mojitos in La Bodeguita del Medio. By all means grab a daiqiri in El Floridita, but this is a real tourist trap, and you pay for it! There are loads of great little bars dotted around nearby, all with live bands every night. For a cheap meal, try a pizza at 'A Prado y Neptuno' on the north western corner of Parque Central. Havana after dark can seem intimidating, but it's safer than it looks. Just be prepared for lots of people offering you cheap cigars...
Back at the hotel, the only negatives I can think of are: there was a bit of a knack to flushing the loo; the 'hot' breakfasts weren't; there was a noisy party on the roof one night which echoed around the central atrium a bit!
Overall, I would say that although this hotel might not be quite up to Western 5-star standards, the staff and management are trying reeeally hard!