Florida!!! you may not be into all the theme parks but the west coat and the flroida keys are stunning. we have been twice, on eof them being our honeymoon and we travelled all the coasts and stayed at all different hotels. The beaches and scenery are fantastic. We just hired a car, looked at the map and travelled to a different town everyday then if we really liked one place we would stay a few nights then move on when we got bored. I really wasnt up for living out of a suitcase for 2 weeks but its like a mini adventure, you dont know where your going to end up.
If theme parks are not your things still give it a go, Seaworld and Discovery world are amazing.
Would highly recommend Key West, Marco Island and Anna-maria island.