Updated: Jul 2
Whilst beachfront restaurants are a 'dime a dozen' in places like Thailand, in Australia they remain reasonably rare due to planning restrictions, etc. I wanted to take his opportunity to tell you about three of them located here in the Whitsundays. They are close enough that you can see our house from two of them.
The first and largest is Coral Sea Resort whose restaurant is called 'The Rocks'. This was recently bought by the owner of what is now known as the Coral Sea Marina Resort, and who also operate other restaurants around at the marina that I have yet to try out. The Rocks is beside the resort pool and has a great ocean view to the west and north-west. I went there last night and can highly recommend their Apple Crumble :)
The next establishment is called 'The Northerlies'. The picture below is from their web site, and in it you can see our home up on the hill just beyond Airlie Beach township (more pics in their gallery).
The most rustic of the three places that I wanted to mention is Montes Reef Resort up past Hydeaway Bay. Whilst it is considerably further to travel to than the other two restaurants, it has a rather unique character. You can also stay in beachfront cabins there for the night after your meal.