I know it's a bit out of the way, but I recommend Quest Jewelers in Fairfax: http://www.questjewelers.com/. (I'm not affiliated with them by the way)
I know DC-area Pricescope (jewelery forum) people love them. My husband purchased his wedding band from them, and reset a diamond necklace for me from Quest as well. The brothers who own the store are really pleasant and they do custom work, so I would resizing would not be an issue for them.