Continuing the trend from Melissa -
1) Portland, Maine
2) Portland, Oregon
3) San Diego, California
4) Key West, Florida
5) Idaho - any of it, because I think it's the coolest-shaped state. We have friends from Idaho who are very nifty, as well.
I only picked places I haven't been yet, because it was more fun, but there are definitely some places I'd love to REvisit. Maybe Melissa will let me do that in the near future. :)