Ideally, you want a firm white fish in a curry. This prevents the fish from breaking up. In New Zealand some good options are kingfish, tarakihi, snapper, blue cod or gurnard.