You know what? Just relax. Move slow. Enjoy your time together. We found that at first we seemed to be going at the 'get it done' pace that we were used to with kids, trying to fit in everyone's favourites. Then we realized that we didn't have to do that. We only had to please ourselves. We could travel 'lighter' and carry less stuff. We could sit and people watch without someone going "let's go, my turn to choose, let's ride THIS". Or worrying about getting in nap times (unless the naps are yours!).
The only thing I'd suggest is that you figure out what your own must do's are. Then think about things you don't do because of the kids. Other than that, just relax, hold hands, and have a blast!!!