What sort of bed

We are looking to buy a new bed.My husband is 16 stone and suffers from back pain , I am 10stone . We have been sleeping on a water bed for the last 15 yrs but my husband suffers back pain at night which keeps him awake, What would you recommend?Many thanks