Mattress for side sleeper

I am a 5ft 8 in female weighing just under 10st and have always slept on my side. In the last 6 months I have started to wake up several times during the night with sore hips and/or shoulders, neither of which have much in the way of natural padding. I tried a memory foam topper but it didn't really help and makes me too hot. I have been searching the Internet for several weeks and am very confused by the variety of options available. Having found your website I am impressed with your product range and services. Can you please advise as to what might be the best option in your range for me? My budget is flexible for the right solution.