What is your first thought when someone says ‘romantic destination’? For many travellers, that is usually Paris,...