Depends on what kind of mask. If your nose is clear most of the time, then there are fairly small masks that fit over just your nose (or just under your nose). I wear a full mask that covers my mouth and nose. I am also a side-sleeper and "active" sleeper meaning I change positions during the night. There are masks for all types of sleepers.
You also have to spend some time dialing it in (adjusting the tension of the headgear straps) so that it doesn't leak, but is not so tight as to be uncomfortable. My machine has a "sleep button" kind of like the snooze alarm on a clock, that decreases the pressure to the lowest setting and then slowly builds it up to the normal setting over 20 minutes. That allows you to fall asleep easier and you still get the benefits from it once it ramps up.
I'd say you get used to it after the first week, but it can still be a little annoying, and by the end of the first month it's just part of the routine of getting ready for bed. You do need to get into a habit of proper cleaning of the equipment and replacement of supplies. Not to worry, they teach you all of that and there is an entire industry ready to sell you stuff (check cpap.com for an idea). Depending on your insurance plan, it's usually all covered if it's medically necessary.
Since you are a young married fellow, some things other than sleep may end up being a little less spontaneous, if you get my meaning. You only want the mask on for sleeping, so timing is everything.