Sealy mattress has sunk in the middle, what would you recommend?

I weigh 18 stone and 5’6”, my wife is 16 stone and 5’2”. Looking to replace our old Sealy mattress which Has sunk in the middle, what would you recommend for our bed and base, we would like a super king size this time