If you want to write Evangeline a letter and make sure she gets it, I’d recommend using this address:
Evangeline Lilly
“Lost”
Grass Skirt Productions
510 18th Avenue
Honolulu, HI 96816-4442
Remember to include a SASE (self addressed stamped envelope) along with a photograph (if you’re requesting an autograph). Good luck!