Of the states I have been to, I like New York the most. But I like Missouri too. Illinois and Indiana suck major ass though. Rhode Island was nice in downtown Providence and in Newport (Best seaside town I have ever been to, bar none), but otherwise was boring.

I think I'd like all the states that are further west than the Midwest, too. Definitely the Pacific states, Alaska, and Hawaii, and almost certainly the mountain states as well.