Marriott is very slowly upgrading their beds. One hotel I stayed in that has the new beds (not quite heavenly but still very nice) is Marriott Ft. Lauderdale North.

If you'd like to try it out stay there.