Florida - Miami and the keys. Key West is one of my favorite places. my sister got married there a few years ago.
Iowa - not much is there but i did go to a cave in Iowa
North Carolina - visited my friend who was station at Fort Bragg. spent a few days in in Raleigh and got drunk.
South Carolina - was in Myrtle Beach for 4 days. again, got drunk, also ate sea food, went club hopping & got to know some fine ladies. loved the accent. people didnt know how to drive down there.
Illinois - spent some time in Chicago. really cool place. was sad because i didnt get to go up on Sears Tower.
Nevada - Vegas, Hoover Dam, Grand Canyon, the usual. loved the dry weather.
Michigan - went camping. it was alright.
New Mexico - great time in Albuquerque, Santa Fe and Roswell. the UFO museum was kinda lame. seeing all the bats flying out of Carlsbad Cavern was cool.
Wisconsin - went there to buy fireworks

actually, i live 15 mintues from the border so i go there often for camping.
Hawaii - the most fun i ever had was probably in Hawaii. stayed on Oahu Island. very expensive hotel room in Waikiki, the view was unbelievable. everything i ate was good, went fishing, limo ride around the island, Pearl Harbor, helicopter ride at night and my dad paid for everything.
South Dakota - Badlands, Black Hills & Mount Rushmore. the room we stayed in was haunted i guess... i slept through all that.