When you're traveling in a foreign city you typically explore it by walking. You stumble onto some hidden gems down narrow side streets, and you burn a considerable amount of calories while you are at it. Why not be a tourist in your own town and head out for an adventure on foot and do some urban hiking?
Instead of driving out of town to find a trail, keep your carbon footprint small for the day and head out your own front door for a hike. I would still pack all the hiking essentials: water, snacks, and layers depending on the weather. When hiking about town, sometimes I like to just wander with no particular destination in mind. I just head out in a certain direction and allow myself to be drawn from point of interest to point of interest. Other times, I have a specific destination, like a restaurant, park or museum and I make the journey part of the adventure.
Urban hiking is perfect for holding hands with your honey, since sidewalks are wider than most trails. Plus, when you return home you can map your walk online and see how many miles you walked. I did a lot of urban hiking before having children, but this is definitely something that works well as a couple or with the entire family.
So if you can't get out of Dodge, you can still hike with your honey.