badeacon & Allan - When you stay at the Kapalua Bay Resort, have dinner one night at their Bay Club restaurant. It was one of the finest moments of our Hawaii trip. We sat on their deck, and it was around sundown. We had a really great dinner while watching the sun set behind Molokai, which is just across the bay. Sublime!
It was about 5 years ago, so the Bay Club may have since gone downhill, or out of business all together. But it sure would be worth checking out.