This place is located at Shark Beach in Nielsen Park in Vaucluse. The beach is one of my fave harbour beaches - it's a great spot. This old building is part cafe/kiosk and part restaurant. Ihaven't been to the restaurant, but the take away bit is much better than most beach cafes. They have a few tables to eat at, or just take into the park or beach. Lots of really nice sandwiches and drinks. They also have pizzas, but I think that's a bit strange - wouldn't want to eat pizza at a beach, but I guess some people do.