25th Anniversary Dinner
It depends on where you are staying I'd say. The South I think has more notable places, Merriman's Kauai, Roy's Hawaiian Fusion, Tidepools, Dondero's, Red Salt, The Beach House, Plantation Gardens, even Tequila Republic .
The North is more limited, The Kauai Grill at the St Regis, The Mediterranean Gourmet and Bar Acuda.
Plantation Gardens Restaurant
2253 Poipu Road, Koloa, HI 96756
5-7132 Kuhio Hwy, Hanalei, HI 96714
Beach House Restaurant
5022 Lawai Rd, Koloa, HI 96756
Koloa, Koloa, HI
25th? That's a big one. You want to be alone or with other people?
If, alone, I might suggest having a beachside dinner for two catered. If you're an adventurous romantic, you might pick a spot near Ke'e where the greatest love story in Hawai'i took place. If you want complete solitude, check into renting Kipu Kai (about the only private beach on the island). And Anini Beach is a special place, even when there's swell.
If not so adventurous, the Hyatt (Dondero's, Tidepools) has been known to do special-occasion seating on their beachfront promenade.
Have Fun and Congratulations,