Do you have a price range you're looking at? I feel like that makes a huge difference. Also are you looking for a folder or a fixed blade? I can go ahead and list my favorite knives, but a lot of it is really going to depend on your preferences. There is a whole world of wonderful knives, especially these days.
If you want something cheap that works a lot better than you might expect I'd suggest the Kershaw Cryo G10. Grippy handle, solid lock, and very functional blade design. I reviewed it on my non-BladeForums blog. But it is a small knife, and I suspect you're looking for something a bit more substantial.
I would think that ease of cleaning would be important for your purposes (especially if looking at folders).
If you are looking for wilderness knives you might want to look at Lone Wolf knives. I can't say I've ever used one of the recent Lone Wolf knives (not sure I'm ever going to forgive Benchmade for discontinuing some of my favorite knives after they bought the company), but I've read quite a few people praising their Lone Wolf Swale knives. Benchmade moved the Lone Wolf brand into a dedicated outdoors niche, and the Swale is made out of a steel designed for use in saltwater environments.