Restaurant Bilboa offers exceptional service and an international flair, with ocean views.