We've hired a bareboat motor cruiser around the Whitsundays a few times, and loved it.
Are there any places around Oz where you can get something similar - comfortable boats, beautiful scenery and an occasional fish (we're not expert fishos!)? Any State is fine.
Cheers