i'm 5'8 (without heels) and i've dated a guy that was way taller than me and one that was about my height, and honestly it didn't make that much of a difference. i think if the guy was a lot shorter (like 5 feet or something) it might be kind of weird, but if the guy's okay with being shorter...