Yeah, bicycle shorts.
I'd like to see some fan art of him on the opposite end of the spectrum, where he's ripped and hairy, maybe even sporting a full beard. You show people the first picture, then the 2nd to prove to them that he's a guy.
Which reminds me: bearded Link would look awesome.