I always find the coastal cities in Washington state and Canada to be nice that time of year. The San Juan islands and Olympic Peninsula are also favorite places of mine. Unless you like heat and humidity I would bypass the midwest and southern states, and plan a trip back during cooler months. Like others have said, it all depends on what type of experience you are looking for.