Fish on Fire on Glebe Point Road makes great beer battered chips and the fish is also made exceptionally well. Perfect for a quick quality take-away meal, the prices are quite reasonable too. Last time I visited I bought a grilled fish pack and it was only $10. It's located opposite Foley park, where you can also sit and enjoy your meal.
My fave is South Beach Seafoods, 20 Gerrale Street Cronulla 2230. The photos in the following link are not the best, http://www.around-oz.com/best_in_oz/fish_and_chips/cronulla.htm, but let me tell you the calamari rings are to die for. Perfect crumb and not the beer batter type coating (unless they've changed since I've been there last!).