A Byron landmark, this Mediterranean-style boutique hotel butts out of bushland onto pure ocean frontage. Frangipani-strewn stone steps lead to the casual-chic alfresco dining area. The name change to 'fish cafe' might not be reflected in the prices but does guarantee good fish, whether a coil of lush vodka-cured salmon or crisply seared snapper alongside a fruity nam jim. And the seafood platter for two is enough for three.