I think the best restaurant on Lanai for an amazing view is the Challenge at Manele Clubhouse restaurant on the Four Seasons Manele Bay Resort grounds. The restaurant is perched on a cliff with a tremendous view of Sweetheart Rock (Puu Pehe), Hulopoe Bay, and the island of Kahoolawe off in the distance. I recommend getting a table under an umbrella on the lanai. The restaurant serves nice sandwiches, salads, and such. The prices aren’t cheap, but the view makes it worth the price. The restaurant is open for lunch only from 10:30am to 4:30pm.