I am also 5'6 and I have dated a girl 5'10 and everything was fine. I have always dated a girl my height or an 1" taller. Slept with a lot of taller girls even 6' plus...dont know why but I think it has a lot to do with your personality and confidence!!!! Just Do It and dont think too much about...