Hilo Bay Cafe offers a New American menu with Pacific Rim influences, complemented by cocktails and bay views in a wood-accented setting.