Always come here when we go to Balmoral beach, their seafood is delicious, and have a variety of options (must confess I usually go for good old fish and chips.) They often have long queues but they are well worth the wait. They have limited seating but if its a nice day why not sit on the beach.
I love grabbing fish and chips from Bottom of the Harbour and eating it on the beach after a swim. The lines can get quite long but they grt through the orders very efficiently. It is expensive for fish and chips (we spent anout $80 for four lunches) but it is Mosman after all.