Does 'nearby' equal within walking distance of the hotel, or within driving distance? If the former, there are a bunch of resorts nearby where you can probably hotel-hop and find restaurants within. If you're driving, Lahaina is close by, so you'll have plenty of dining options.

It's a shame about no eating seafood - Hawaii does it pretty well - but you'll have no problem finding places that serve meat dishes as well. You'll probably need to ignore a decent chunk of the menu, though. As for cuisine types, Hawaiian food is an amalgamation of a lot of different Asian cultures - so that should be no problem. Whatever you do, though, please don't eat McDonald's on the island! Why eat what you can get anywhere else in the world in paradise?