Congrats on your early retirement!
+1 on renting an RV. Though I'd wait until spring. By then the days are longer, warmer temps, more places accessible, etc.
Do the RV thing & you won't have to pay for any hotel rooms, etc. Just go wherever you like.