Hi Maybefoolish, I find it quite refreshing for you and your soon to be bride to have this dream early in your life together. Congratulations! Most of us of your parents generation dragged our feet in some cases until it was almost too late. Go for it, you'll do fine and have fun.
We live on the Maine coast and it is safe and spectacular. Hone some boat handling and piloting skills through the American Boating Club as others have advised. You will love the Maine coast and recognize the lifetime of cruising possibilities here, you may never leave. We are available anytime for cruising advice on Maine coast cruising via phone, email, text.
Our experience with height being short, is that we fit well in our 36' Grand Banks, however have had folks of your height try it, no joy. But we have seen our friend (6'6" ) in their Nordic Tug and they fit very well. I would recommend an older 32 or 37 Nordic Tug. These are an excellent vessel. Roomy with enough separation for a working young couple when needed. Is being a flying bridge too give you another nice area to operate and live in.
Best of luck. Contact me if you have any questions about cruising in Maine
Mike Dana
Third Reef
36' Grand Banks Classic
Potts Harbor (Casco Bay)Maine
207-833-5080 (H)
207-720-0531 (C)