Here's another fish observed well south of its recognised range.
The Blue Angelfish, Pomacanthus semicirculatus, is 'officially' recorded south to the Houtman Abrolhos Islands in Western Australia (28°30'S). Martin's observation at Rottnest Island is roughly 400 km south of this (32°02'S).
Thank you Martin for bringing the observation to my attention.