4. Big Island, Hawaii
Many people spend their whole lives dreaming of a Hawaiian getaway, but write it off as too pricy. Well, here's news for you: It's not. One of the states hit hardest by the recession, Hawaii is now more affordable than ever. You can get find $400 round-trip airfare from many West Coast cities, and hotels are practically begging guests to occupy their rooms.

The youngest of the isles, the Big Island is covered in fields of black and lava. As a result, many of the island's activities incorporate the volcanic rock: There are some of the state's most popular golf courses built into the rocky terrain; spas with lava rock treatments for those who need pampering; lava rock swimming pools, whirlpools, and saunas for those seeking R&R; lava-climbing walls for the adventure seekers; and petroglyphs for the history buffs. In fact, these petroglyphs are a great enigma of the Pacific—even experts can't figure out who made them or why. And, of course, snorkeling, kayaking, and all other water sports are must-dos in the crystal-clear waters offshore.

While larger resorts, villa rentals, and condos abound along the Kona coast, we recommend Tara Cottage, an exceptional redwood-and-cedar octagon vacation home on a secluded and beautifully landscaped 15-acre property. Overlooking Kealakekua Bay, it's the perfect retreat for any honeymooner who wants complete privacy. And best of all, it costs around $200 a night. Couples can begin their day with outdoor showers in a dramatic rock grotto within the bromeliad garden, before sipping on Tara's estate-grown Kona coffee to get their caffeine fix.