I dated a much shorter girl for a while (I am 6'3" she was about 5'1" ... she was a great friend, but I felt just too concious about the height difference.

I have never dated anyone taller than me, with or without heels.

Somehow I feel like I've missed out somewhere!