the cafe des chartres , where , according to moldavi , napoleon and his new empress , josephine , had been known to tryst , was tucked into a corner of the palais and next to it sat a popular wine bar with revelers spilling onto the stone colonnade edged with lilies and lavender .