Hilo Bay Cafe
Overlooking Hilo Bay from its towering perch on the waterfront, this popular, upscale restaurant with great water views has a sophisticated second-floor dining room that looks like it's straight out of Manhattan. A sushi bar complements the excellent selection of fresh fish, pork, beef, and vegan options. Premium wines and sake are available.