Mediterranean cuisine and a 5-course tasting menu set this Charonne hotspot apart—think Provençal charm with straw lampshades and flawless service.