Santa Fe, New Mexico--It turns 400 this year and after we made it to Austin in '08 it reigns as the top U.S. city we want to visit, but haven't yet. If we go, we're definitely staying at the La Posada de Santa Fe (pictured below).
Vieques, Puerto Rico--We're a sucker for islands that feel remote, yet are an easy plane ride away. Once the W (pictured below) opens this spring, we are SO there!
Paris--Crappy exchange rate be damned! It has been way too long since we found ourselves wandering along the banks of the Seine.
Hawaii--You can still get some pretty good deals on the islands, so now's the time to go enjoy some Aloha.
Morocco--An insane number of hotels are opening or have been refurbished near Marrakech. Go now before Sex and the City 2 opens and the city explodes.