Hey I am trying to choose a tour route and looking for recommendations. Here are my details and hang ups.

I will be going July/August 2013 and will have 4-6 weeks to tour. This will be my first long distance tour. Initial travel cost is NOT a worry. Daily accommodation (camping, hostels, etc) cost IS.

I am considering:

The Atlantic Coast (Florida to Maine)
Pros: I have never been to the East Coast
Cons: Not sure about Aug July weather/heat or camping availability

The Pacific Coast (Canada to Mexico)
Pros: Crowd favorite route, ease of camping, and good weather.
Cons: I have lived near WA/OR Coast my whole life I have seen most all of it, just not on a bike.

Share any advice please! Thanks!