Fire & stone restaurant is a relatively new addition to tangalooma and serves some dynamite Chinese food. If you like a Chinese meal, fire & stone is top notch.
Fire & Stone specialises in szechuan cooking (lots of spice) so there's a great range of spicy dishes on offer. All the meals are clearly labeled with their spice levels so you won't get caught out with something too hot for you if you don't want it.
Chinese mains run $20-$30 each and they're a decent size (sharing 1 dish per person on your table will fill everyone up) and then there's market price fish, crabs, bugs and lobsters if you're feeling fancy but they were a bit out of our budget.
The service is nothing to write home about but the food is awesome.