Paradise Cove, Fiji

Heading to Australia? A stop at Fiji is definitely in order. The elegant Paradise Cove is synonymous with this South Pacific island chain, a resort that lives up to its name.

On secluded Naukacuvu Island in the Yasawa Island group, Paradise Cove is the place to turn off and enjoy the natural beauty of Fiji along with some terrific food. And if you ever get sick of eating and lounging, you can go fishing or dive into the watersports. Five-night packages start at $1150 per person, and include meals plus the three-hour ferry transfer. Visit