Thread: Tropical fishing. Looking for suggestions.

My wife and I are thinking about a trip away this winter to chase some different species of fish. The South Pacific Islands or Austraila are the idea but I have absolutely no idea where woud be the best option.
My ideal would be a place which would let us walk the coast casting lures about to catch whatever wants to eat them (and release them) and perhaps a day boat trip into the blue water (if the budget allows) to catch some different critters. I am not even sure if this is a "thing" in the Islands but would be interested to hear from anyone who has tried such things and get some first hand advice.
Cheers.