This beautiful city is cheap too - flights go every day for as low as £41 return and hotels start at £21 a night.