Fishheads is a Byron Bay beachfront restaurant with the freshest seafood available, served in a relaxed contemporary environment by the beach or convenient takeaway. Simply stylish dining, indoor or on our beachfront deck.