You should consider the places and activities she likes to see/do here and find a destination with some commonality to give some sense of comfort. To the countries listed previously, I would add New Zealand. It was my first overseas trip and to this day I still think back with fond memories.