My ideal vacation used to be relaxing on a warm, sandy beach. Then I went to Iceland, and I'm now adding more cold-weather destinations to my list.

Indonesia's Bali, named Asia's most beautiful island, was one of 10 most searched outbound destinations by Vietnamese ...