Where should we go for our next vacation?

Well, here we are, February 24, 2009, and for the first time in years, we do not have a vacation planned for the near future. I'm looking for ideas for our next trip. I would like it to be somewhere new and exciting and would be looking to take two weeks off work to explore this place. Any ideas?