Mattress suggestions for side sleepers

Hi,
Thanks for your very informative website.
I'm looking to replace my double bed with a new king size mattress and divan. I share this bed with my partner and we both sleep on our side.
I'm 5'8" tall and weigh approximately 11 stone while my partner is 5'6" tall and weighs approximately 9 stone.
We're looking at the Origins Comfort 1000, do you think this would be suitable?
Thanks,
Ryan