Restaurante La Barbacoa

Varadero's best state-run restaurant is a steakhouse that serves relatively cheap steak and lobster in an old-world decor (stag's heads, horsey paraphernalia), staffed by very straight-faced waitstaff.