* Soft as a cloud.
* Like sinking your toes into a marshmallow.
* As if walking on a bed of green cotton.
* Like stepping on a thick, plush carpet.
* The feeling of gently pressing into a pile of damp moss.
The best simile will depend on the specific feeling you want to convey.