Onda, the new coastal Mediterranean dining room built on pylons over Port Phillip Bay inside the brand-new Sorrento Ferry Terminal, is the kind of place that seems almost too good to be true with floor-to-ceiling windows, uninterrupted water views, and a pizza oven crackling at the heart of the kitchen.

