We visited Fishheads on our last day in Byron Bay on the 16th June.

If you're after seafood in Byron Bay, this would be the place to come.

The atmosphere is great, not only being meters from the beach, but the interior decor is comparable to the Drunken Admiral restaurant in Hobart. It showcases its coastal theme with plenty of marine items, including a hanging boat.

Customer service was friendly, and as expected, from a european backpacker. But as I say, if they are naturally friendly and well trained, hire them!

While some reviews on Googlemaps can have 3 stars or less. Normally, we would only visit venues with 4.0 stars and above, we felt this 3.9 star venue deserved a chance, especially due to its prominent location.

To the Chef's and customers ordering; the food was great and flavoursome!

The whole fish was huge and very tasty. The mussels in the creamy broth were to die for and quite possibly not the healthiest option, but we couldn't stop scooping the sauce.

The seafood linguini and mixed grill platter were also very nice.

The Salt & Pepper Squid texture and heat was perfect, except we felt the sweet chilli sauce it was swimming in was not good presentation nor was it nessesary, perhaps a different side sauce with some simple decorative parsley would suffice.

Definitely try this place out if you're in Byron Bay and after seafood.

Warning for customers:

1. Order to your tastebuds. However, avoid ordering too many deep-fried dishes, as this can ruin your experience at your own fault.
2. Some dishes may be bigger than expected, so avoid over ordering to start 3. Definitely book in advance to save disappointment. When booking ahead, check the weather conditions and book accordingly and to your preference.