Miserable sleeping on my side! Advice?

Andra
I have always been a back or stomach sleeper so I am having such a hard time making myself sleep on my side! I have tried the pillow between my legs, one pillow wedged behind my back, etc. but I still can't get comfortable. Is my only hope a huge pregnancy pillow? Thx! :)