Keep waterbeds covered with quilts or blankets to help retain their heat. You might also want to insulate the bottom with a sheet of rigid foam insulation.