Passport? Check. Suitcase? Dusted off. But where to go now that your personal travel window has opened wider? The destination must be warm, inviting, intriguing