The bank on the opposite side of where the yew trees and fishing spot are located, right near where you arrive via boat. You unlock the use of that bank after completion of the "Corsair Cove Curse" quest.
Thank you for the really good bot, I just got to Corsair Cove and was trying to get some yew's but the bot didn't bank just sat there for a few minutes.
