I think a tandem takes a lot of committment! You would never get me on one. Are you two ready to commit?

I'd go single. Give everyone a chance to go at their own pace. Of course, a good saddle would do wonders for her, as well.