Lumbridge Swamp Caves, using a small fishing net.
Fishing guide
The best way to fish on runescape is to use a net or a fishing rod and bait in draynor. Then it is easy to bank your fish
Rocktail
sword fish is the best non members food
one place you can get it is at the catherby fishing store
The best place to power-fish is at Shilo Village ( if you can somehow gain access ) since this is really close to a bank you can lure fish and it will be fastest way of gaining some levels as opposed to Monkfish.
One place is behind the church in Lumbridge. You need a crayfish cage to fish them.
The best place to fish in Sacramento is in the Delta.
I don't think their is a place where bank is near by although I could be wrong.
I'd recommend sword fish until 62 cooking then you can cook monk fish.
best way is to out think these noobs fish! woodcut! and kill npc's very nooby
Rubios is the best place to buy a fish taco if you want to go plain and american.