So this trip is taking shape. Thanks for all the advice - as you can see it's shaped the trip significantly.
Looks like we're roughly going to:
Blue Ridge Mountains (Ashville I think) -> Charlotte (Cards game on 2 Oct) -> Charleston -> Savannah -> St Augustine -> Titusville -> Miami (UNC game on 8 Oct)
So the question is - if you guys have got any cheap / good hotel suggestions in Miami I'd love to hear them (or ****, in any of those cities - this trip is going to be far more expensive than I first thought!). Preferably not in those warzone areas I hear about in the recruiting threads.