The Honolulu Star-Bulletin recently had a nice article about Lost filming locations, and it interviewed Lost's location scout Jim Triplett and the production designer Zack Grobler. Triplett is the man who finds the location, and convinces the owner to let Lost film. See:
Location, location, location: Crafting the world out of Oahu, by Katherine Nichols.