If you really want a sushi roll...
7 Sunshine Beach Rd, Noosa Heads
The sushi is fresh, the service is fast, and there are surf movies playing non-stop. Sapporo on tap, and a great pick of Japanese whiskeys.
Cosiest spot in the house is definitely the floor seating towards the back of the restaurant.