I wouldn't say I'm well traveled. I've been to Canada, Jamaica, and I don't know if this counts but Jersey, Florida, Savanah, GA (lived there), penn, Vermont. Savanah, GA had a cool vibe to it. It seems to be a wild element there and plenty of quaint characters walking the seaport. You can even drink on the streets and the front of bars are completely open to the streets. Seafood aplenty.
Of all the places I've lived and visited, however, I'd have to say my favorite place was New Paltz, NY. I love upstate NY - the rent was affordable, the trails (I did alot of running through the nineties) were cool and if you like climbing, there's some of that up there. But there was something so inspiring about the mountain ridge that dwarfed that town. Plus, you can go to the nude part at split rock were you can get naked, get baked (to increase your appetite for bodybuilding, of course), and just get lost in the woods. Good times! I like that kind of environment over the suburbs of LI, NY. You just feel closer to nature up there whereas on LI, you have to many SUV's and strip malls. New Paltz will always be a part of me.