Geez Kela, that is a big ask!
Guess the first thing you have to work out is exactly what sort of fishing you want to do ................ if you intend fishing in the open waters (not offshore) then you should go for boat in the four point five metre range with a deep "V" keel to help cut through the waves.
Motor wise a 4 stroke if you can afford it or one of latest efficient 2 strokes - minimum HP around the 50 HP mark...?
Honda, Suzuki, Yamaha maybe............
27 MHz and VHF radio essential ..............
Good high sided boat if possible ..........
If you intend only to muck about the foreshores you can downsize everything and just opt for a smaller tinnie maybe with a 25 HP donk?
Fibreglass or aluminium?
The latter can be a bit rough if the weather picks up but tough as hell and fairly easy to work on.
Glass is good, much heavier and probably a bit more stable but very hard to work with.
Sounds to me like you need maybe an open 4.5 metre Horizon aluminium boat with a 50 HP donk and maybe a centre console.
Remember that any sort of canopy is better than getting broiled alive under the summer sun in Queensland!
Why not hang about the boat ramps on a weekend and just look and see what others are using. Any Boatie will love to talk to you about his boat!!
Take your time and don't rush into whatever the salesman wants to sell you - he doesn't really care about safety, just making the sale!
Let us know what you decide...............