Sometimes the nose pillows (the ones that sit inside the nose) have more resistance you are trying to breathe against, trying just a nasal cushion mask may be a good idea. Being a side sleeper isn't the most important issue when choosing a nasal mask, so much as how restless of a sleeper you are. So...