Local people recommend you truly great places!
There are many great places where you can enjoy the nice view of ocean and the fresh seafood in Cairns. and the one where locals often go is The Raw Prawn. It offers meat and pasta as well as seafood at the affordable price.
Today I introduce Bang & Grind to you, which is one of the most popular cafe in Cairns and you will see a lot locals there which is always good sigh.
I recommend you La Fettuccina, which is located within walking distance of Cairns Esplanade. They offer you authentic Italian cuisine as well as seafood and meat.
Mondo Cafe Bar & Grill is located on the Esplanade behind the Hilton hotel in Cairns. It is a casual and alfresco dining place.