I think one of the non-Damascus or "hairline" Sukenari blades would be a good choice, though they're on the higher end of your budget. They're available in ZDP, R2, and HAP40 (which is only semi-stainless, but I'm throwing it in the mix anyway because it's much less reactive than your typical non-stainless carbon steels). The fit and finish on these knives is incredible, as is the grind, heat treatment, and edge retention. They're kinda pricey but you definitely get what you pay for. And if you want to spend vast sums, you can bling them out real nice with the Damascus cladding and custom handles. Or keep it simple and cheap with the stock handle and hairline finish.