Welcome from North Carolina, hope all your travels turn out just as fantastic as you both are thinking and hoping for. Unless you have a time as to when to get somewhere, I suggest taking your time and investigating all places you stop, you will find some amazing and surprising things.
Have fun, enjoy all your travels,
CArol