13. Valetta, Malta
I went to Malta last September and haven’t stopped dreaming of it since. It’s gorgeous. It’s Arabic and Mediterranean in history and you can tell from the buildings and food. It’s super cheap and their main language is actually English. Bonus for any Game of Thrones fans: Mdina and the azure window on Gozo were used as locations for season 1!