Why isn't she biking? And what are your route, your parking accommodations, etc. Depending on the answers, a tandem could be a nice solution.
A stokerless tandem is almost as fast as a single bike. Accelerations take a bit longer, hills are a bit slower, but for the most part it's just a more cushy bike.
When you meet your wife, the two of you would then ride together.