^^To sleep on your back, do you have to have a real soft mattress?
Naw. Afaik, it's actually best to have as firm as a mattress as you can handle. Unless I'm sharing a bed, I actually like to go to the guest room and sleep on the floor (with a doubled-up memory foam cover between me and the carpet). I find it the most comfortable.
Your problem is likely one of being a wuss, no offense. It just takes some getting used to. Might be postural, also. A good pillow can make a world of difference, I know. I recommend memory foam, at the right size to support your neck without pushing it forward at all, so it feels like it's almost floating just about where it would be were you standing.
Though, come to think of it, there have been a couple of occasions during the summers where I've woken up the next day asleep on a bed of rocks... outside, in near-zero temperatures (Celsius, not Fahrenheit) without even having realized it or moved during the night, so I'm not exactly your typical light sleeper.
I'd do some research. I mean, whatever gives you a good night's sleep without interfering with something else important to you, that's what's best, right? When my girlfriend stays over, she sleeps in sort of a side hugging position, where her arm is actually under my torso all night, and often one of her legs is weaved between mine, and claims that's what she finds most comfortable. I can't fathom it, personally, but as I say, whatever works for ya. She likes to be spooned almost the same way, but I can't even come close to sleeping in that position, it's so uncomfortable for me. I've tried for hours on many occasions. I'm not sure if it's because of the way my body is aligned or because I find it too stimulating or what.