Oh, for me it would be Tuor. Not only getting to see one of the most beautiful places in Middle-Earth (if not THE place - I mean Cirith Ninniach, of course; Gondolin was fine as well, but Cirith Ninniach is Number One), and seeing the Sea itself literally come alive with the coming of the Lord of Waters, not to mention seeing...
(quoting my current signature for the future time when it is changed)
"The Great Sea he saw... Its measureless plains he surveyed with the swift sight of the Valar, lying windless under the eye of Anar, or glittering under the horned Moon, or lifted in hills of wrath that broke upon the Shadowy Isles..."
And not to mention getting the "quest" from the most awesome (literally) "quest-giver" you could probably get around there
and also this wonderful cloak (in fact, I would be in serious hazard of just deserting from my mission simply because I'd want to keep it...). And I could go on and on. And all in all, Tuor is just brilliant.