Cuba Compagnie Café restaurant in Paris hard by the Bastille brings the beating heart of colonial Havana to the capital. Brilliant colours, pulsating music, exciting menu and the warmest of welcomes -- Cuba Compagnie is always on the go. The décor is relaxed and cool, with exposed brick walls, red banquettes and low chairs, tiled tables, wooden panelling and photos of old and new Cuba. The menu not only features tapas but also Cuban dishes like swordfish steak in coconut milk, pineapple and olive oil, Mexican quesadillas, Brasilian feijoada and more. Acoustic Cuban band performs on Fridays and Sundays, while Saturday nights are reserved for live salsa music. Can’t dance? No worries. Come along on Sunday evenings and they’ll teach you how.