I'm going to go out on a limb here, and side with Michael Martinez on this one. For an interesting take on Legolas, read
"Speaking of Legolas...". Martinez make the argument that Gimli's buddy was a relative young'n in Elvish terms.
I like to think, too, that Legolas was born around the time that Sauron reappeared in Dol Guldur as the Necromancer and the Watchful Peace ended. That would make Legolas about 550-some years old at the time of the War of the Rings. In other words: he's just a baby!