Two Choices IMHO
If you are cruising in the Bahamas much, you will find that Royal Bank of Canada is the pervasive bank there. You will not find a BofA in the Bahamas, but you will always be able to find an ATM that will take your card - although sometimes for a fee.
If you ask me, given your cruising choices, RBC is the best bet.
A Moment of Clarity
Shannon Norrell (webdood)