The PAPillow with it's contoured sides works well for me, to keep from bumping against any mask when I'm sleeping on my side.
Since you're already wearing a nasal pillows interface,
Sleepy in FL you might want to try another one. The one I use is absolutely great for sleeping in ANY position, even tummy sleeping face down into a pillow. The softest, smushiest nasal pillows of all, imho....no hard plastic cylinder or shell holding the pillows, or tubes crammed up the snout like with nasal prongs interfaces. It's Aeiomed's "Headrest" (formerly known as the "Aura".) One of the things I like best about it is where the exhaust is positioned - up above your eyebrows, venting straight up. Doesn't hit anything - not the bedcovers, the pillow, bed partner or you. It sends the exhaust air straight up like a chimney, completely out of the way. That exhaust design, in addition to nothing hard under or around the nostrils is why the "Headrest" nasal pillows are so comfy for even tummy sleeping.
A ton of discussion topics about the "Headrest" (Aura) on other message boards will fill you in on the pros and cons of that particular mask. It's unlikely that any local home health care provider actually has one, and most DMEs probably have never even heard of it. I think it's worth the effort to get them to order it for you, if they will, or buy it yourself from an online store. You can buy masks without a prescription from online stores, btw.
Easier to find at just about any local DME is the Breeze with nasal pillows. It's a good one for sleeping on one's side. That's my close second favorite to Aeiomed's "Headrest" (Aura.)
Here's a link to a lot of discussions about the Aura, as most of us still call it, despite the name change:
LINKS to Aura nasal pillows mask topics