Some years ago, we ate ate a great little restaurant in Lahaina, on a rooftop terrace, as I recall. Lovely view, intimate setting, great food. To get there, we had to go in through a shop below, off the main drag--kind of a touristy jewelry store?--and then up stairs. I also think it may have been right near Kimo's. But for the life of me, can't remember what it is! Anyone's memory better than mine?