I'm 5'6", so I'm definitely not short, but I'm not overly tall as a girl either. I'm not super picky about height. Ideally, I'd like someone taller than me, which isn't really hard to achieve as a guy, haha. But I know several guys who are around your height, and I don't notice it as a very drastic difference. Maybe I just tend to feel taller than I am for some reason, but I don't feel like I'm that much smaller than these guys, even though logically I know they're up toward a foot taller than I am, haha. So for me, as someone who may possibly have delusions about her OWN height [=P], being with a guy of your height wouldn't be an issue.
Since I'm 6 ft myself, there's no such thing as too tall. I used to date a guy that was 7ft 1in tall a few years ago and trust me it was great. I could wear any heels I wanted and I was still shorter than him.