My partner and I dived the ex HMAS Brisbane with Scuba World. They are a fantastic dive shop, very professional, safety conscious and a great bunch of people. Their dive boat is excellent (rigid inflatable which comfortably seats 20, toliet on board and all necessary emergency equipment) They really look after their divers from beginning to end inc. snacks & refreshments during the surface interval (the anzac biscuits were yum!).
If you are inclined to get seasick, they also will come back into the bay during the surface interval if conditions are a bit choppy. Other operators in the area will not do this.
The wreck is at a good depth (28m to the sand) so you get more bottom time.
We will be definitely diving with these guys again when we are back up in Mooloolaba.