Katoomba in the Blue Mountains of New South Wales is a great place to base youself to explore the many walks and has some great places to eat at