La Taverne du Palais is a bar offering cocktails and shareable platters in a charming setting.