Help to find a mattress for me

Please could you help me in choosing the right kind of mattress for me. I weigh 59.25kg and my height is 161.3cm. I'm a side sleeper but recently have been getting pins and needles in my arm and tossing and turning much more.I currently have a double size memory foam mattress and memory foam pillows (the concave style).