This island group in the Pacific is part of French Polynesia and lies just northwest of Tahiti. Experience the natural beauty of the islands’ coast by staying in an overwater bungalow where you can receive room service via outrigger canoe. On top of all sorts of water activities, you can also feed sharks and manta rays. This island paradise has been visited by the Kardashian clan, Rob Lowe, Halle Berry and Eva Longoria. Celebrity couples Nicole Kidman and Keith Urban as well as Jennifer Aniston and Justin Theroux honeymooned here.