Photochick's post reminded me of 2 more places.
I don't care for Key West but I loved the other Keys. I would definitely be willing to go visit the other keys, although I didn't care for Florida as a whole and probably wouldn't go without it being work related.
I am heavily biased toward California in that I visit it twice a year but if I was going there on vacation, I'd head to Northern California but places south of San Francisco. I love Monterey.

Wish I were there longer. But I'll settle for vacations!