Footsteps as both serverside and clientside, hosts can choose if there should be footsteps at all (if they want stealthy things or not) and clients can adjust volume or not hear footsteps at all.
Fire,Water and jet sounds would be cool, but only if adjustable/toggleable and high quality