The Okuma Sierra is a good option and would serve you well. You could consider a 5/6 model but I suspect the 4/5 would be just fine. The standard arbor reels are smaller in nature compared to large and mid arbor models. Just look at Okuma's website and see what sort of backing capacity you can get on them.
Another decent option for a new reel is the LL Bean Pocketwater. $80, free shipping and the legendary Bean guarantee.
Here's another that you can't go wrong with as Orvis will service your reel for as long as you own it. I have nothing but positive things to say about their warranty and repair.
Click Pawl Fly Reel / Battenkill Reel -- Orvis
Pocket Water Fly Reel: Reels | Free Shipping at L.L.Bean
Other than that, there are deals to be had if you have time to be patient.