Once you've created your romantic itineraries, pick a new place to go each weekend. If the idea of dancing 'till dawn appeals to you, take a few dance lessons and learn the romantic classics. Finish your tee time by having a nice lunch at a nearby restaurant or country club. If you're looking for something to do in the winter months, plan a weekend ski getaway. Make sure to reserve a hotel that has a hot tub and fireplace in the room.
Weight training can be another fun exercise for couples.
Lastly, experiment with your own creativeness and see how many ways you can incorporate exercise into your next date. A healthy body and attitude go a long way in helping to improve a relationship.