Honolulu, Hawaii

Whoever said you can't find paradise on a strip of dazzling sand and flowing waves was oh so very wrong. Or didn't bring their best girlfriends along.

For the ultimate in wellness pampering, try the Oceanfront Indulgence package at the Outrigger Waikiki Beach Resort, where you'll get an oceanfront suite, a private yoga beach session, or an in-room massage for two, and more.

Worth booking STAT: the Lomi Lomi traditional Hawaiian massage.