A good way to go is to join your local fishing club. These guys often organise trips on charter boats. When a group of mates from a club get together and book it keeps the cost down for each member.
Best wishes –
