From being known as a "tourist trap" destination, Phu Quoc has undergone a remarkable transformation in the past two years.

As far as beach trips go, a Maldives vacation has it all—heavenly views, uncrowded beaches, a year-round tropical climate ...