Brits looking for a city break with gorgeous beaches, amazing food and budget-friendly accommodation may want to check out ...