Best Paella!
This small Spanish restaurant located inside Hostal Valencia has everything for a great dinner out: great service, great food and drinks, and good entertainment. The atmosphere is breezy and comfortable. An open roof, hanging vines everywhere, and cast iron tables and chairs gives this place a very patio feel. I thought the ambience was very romantic and natural, and that was one of the highlights of La Paella for me.
The paella is delicious. Two people share the house special, which includes chicken, shrimp and lobster for 9.00 CUC each. There are several appetizer options as well as an extensive drink menu. Entertainment consisted of a band with a Flamenco dancer, but they went with interesting American light-rock song choices: I've never heard a stranger version of Dust in the Wind. I would have preferred more traditional music, but it wasn't terrible or anything. Definitely worth a visit if you're a paella fan!! Paella! There are several different kinds with combinations of pork, chicken, shrimp, fish and lobster.



Hostal Valencia in Calle Officios, Habana Vieja
