Bistro C is the Hastings Street restaurant with the best position in Noosa: a wide deck directly above Main Beach, with the headland visible to the east and palm trees framing the view. It has been operating in the same spot for over twenty years, which on Hastings Street counts as institutional.
The food is contemporary Australian seafood — wood-roasted whole snapper, salt-and-pepper calamari, a serious beachside breakfast menu — at the higher Noosa price point but reliably good. Sit on the deck if you can, and book ahead in summer. It is the standard answer to "where should we eat dinner on our first night?"