Bermuda: Human rights:
"Please know it is illegal to either change jobs Ir to look for a job while you are on the island." - This is incorrect. It is not illegal to change jobs in Bermuda.
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.
Bermuda: How to get a job in Bermuda:
Highbury Consulting recruit for Bermuda. Their job listings are here - http://www.highburyconsulting.com/jobs/