It is easier to look for crewing position as one person compared to two of you. I personally know many captains/owners do not allow couple to come board. They just don't want to take a chance to ruin their perfect day of sailing.
Therefore, if your objective is to learn to sail, be flexible. You will get more offers.
OF course, this is YMMV. Good luck