Bermuda: First 100 days on Island:
A piece that was originally written for the Cayman Islands but which applies equally to Bermuda / Bahamas or the BVI.
Bermuda: Chnage job:
Legally you can do it (I think), however immigration would not look upon it favourably as well as future employers.
My advice would be to stay put, see out the 2yr contract and then move on.