I do fishing sometimes, but not a big fan of fishing.
Anyway just want to share some location for those who like fishing.
Originally I am from east part of Indonesia, from Aru Island. Sometimes I am fishing in around Aru Archipelago or Kei Archipelago (You can see in google map or google earth).
If we drop anchor on the proper location, we could fish 100 to 200 fishes a day. Mainly we got Red Snapper, Giant Trevally, and some Groupers.
East Indonesia is far away from the big cities such as Jakarta, Surabaya, etc. In this island, main job for the people is fishing, diving for Sea Cucumber, Abalone, Shell, and etc.
Location is not so far from North Australia.
So if you ever plan a fishing trip to Indonesia, you suppose to fly to eastern part.
Just sharing! hope it is useful!