There are culture-packed cities, architectural wonders, incredible food, stunning coastlines and idyllic islands – and with a ...