A quaint hotel in the heart of one of the most romantic cities in Europe