Looking for a restaurant to propose to my girlfriend to in Maui/Oahu

Hello, my partner and I are huge foodies and I think my best shot at getting her to dress up without giving off that I am proposing is to do it at or adjacent to a fancy restaurant. But I still want something scenic and if possible, private.

So I am looking for a nice restaurant with nice views or some kind of beautiful function space. Maybe one with a nice chef's table. Open to ideas.

She has a feeling it could be coming and I want it to be surprise as much as possible so taking her to a completely different location before the restaurant might not work because she'll sus it out the moment she realizes we're not at a restaurant. It would make sense if we walked over to the location after eating tho. But driving over to a separate location will give it away I think.