VIP Havana

Mediterranean in Vedado

You don't have to be a very important person to eat at VIP Havana, but it probably helps. This is Havana posing as Miami, with a large central bar on the restaurant floor, drink shelves backlit with neon strip-lights, and old black-and-white movies showing (silently) on a massive cinema screen.

VIP's atmosphere manages to be refined but not at all snobby, while the food does good renditions of Cuba's default lobster along with an enthusiastically lauded paella. A small, but important detail: it also has what are possibly Cuba's finest baños (toilets).