Banahala Restaurant offers an eclectic menu with meat, fresh fish, and vegetarian options in a pastoral setting.