The Hotel Royalton hosts one of the town's best restaurants; nothing legendary mind you, but with an excellent setting including the option to sit outside overlooking one of Cuba's most pleasant squares. Food is generously labeled 'international' with a strong meat, rice and beans bias. Service is officious on a bad day, quietly polite on a good one.
Restaurante Plaza
Bayamo