I can say without hesitation that traveling to 'foreign lands' has been among the most enlightening and enriching experiences of my life. I wouldn't sweat where to go first -- all of your options look amazing. Best of luck on your first trip!