I just went to Katoomba and had dinner at The Galley. It was fantastic. They serve authentic French food with a 2008 twist. We were part of a big group and everyone enjoyed the dinner. I had cassolet and it was amazing. It's BYO so while the food is not cheap you can have a good value evening there.