Return flights can get you there from just £29 while you indulge in Michelin-starred menus for the same price as the cheapest ...