You would not expect Hilo Bay Cafe to be spectacular, seeing that it is in the WalMart plaza. It's tiny..reservations are needed. If you don't get there right at opening (11:30), forget it, you won't get in, The eggplant appitizer is great. Lucky for me, they have no trouble accomodating food allergies. the staff is friendly, the service is quick, and they do not rush you out, even if there is a line of people waiting.