I'm not really a fan of
Myra, but I do like
Vera.
Vera doesn't seem old ladyish at all to me -- but this might be because the only person I've ever met with this name is 5 years old (her full name, by the way, is V*ra
Nicolette, which I really like as a combo).