Swimming
Swimming is great for couples. It feels good and is wonderful exercise. If you don't have access to a private pool, most communities have a nice public facility for a small cost. Spend some time laughing, splashing, swimming and just having fun while getting your heart rate up. If you have kids, all but the littlest can participate.