This beautiful bistro, overlooking the deep, blue water at Coogee beach, recently relaunched as a bistro/gallery space so now you can swing by and cosy up on the comfortable banquettes which line the walls or sit and admire the beautiful photography. Not many restaurants in Sydney serve authentic native Australian cuisine, but Deep Blue Bistro does it well. Their six-course Outback Degustation Dinner is offered on Wednesday nights and is a must-try for anyone yet to be initiated into the delights of our native cuisine. It starts with simple damper bread with lemon myrtle oil and goes on to include crocodile carpaccio, Murray River yabbies, paperbark-marinated barramundi, chargrilled emu, poached kangaroo, and wattleseed creme brulee, with each dish matched to regional wines. This is one way to take a journey through Australia without ever leaving your seat. The rest of the time, the menu is filled with seafood and mod-Oz faves that are well worth a separate visit.

2200 points AUD

This is a $25 Deep Blue Bistro Gift Certificate Looking for a sea change? This charming beachside bistro is fast becoming one of Sydney`s most popular restaurants by tempting customers with creative concepts such as the Bush Tucker Degustation. Deep Blue offers innovative cocktails, a diverse well-price..

• Spend Points

Other rewards from Deep Blue Bistro