Not to hard for comfort, but not to soft or you sink when on your knees. I also prefer a low bed over a high bed so I can stand while my wife is on the bed.
Non-bed surface? Nothing hard, abrasive or slippery. Leather furniture and Liberator sex furniture works well.