Yeah, I was in New Symryna (sp?) in June for literally a single day. Lookin' at the map, I think we'll go to cocoa beach for a day, sucks that the shuttle is returning this coming week I believe, so no hope of seeing it land (assuming it lands in the same place as launch, I dunno..).
Cocoa Beach is only about 60 miles from Orlando, and it's ALL THE WAY on the east coast, similar to how the outer banks of NC are, should work out perfectly.
http://www.ci.cocoa-beach.fl.us/