Travelling to Maui for the marathon on Sept. 21...will be on Maui for 5 days and then Kaui for 5 more days. Looking for great seafood, vegetarian, pasta (of course). Will be with my wife, would like places with views, romantic...will also be driving/hiking/beaching. Any suggestions? We'll have a car on both islands. Thanks.