Because this has been a popular topic and I FINALLY got some answers today, I wanted to share this bit of information. According to the immigration paperwork provided by my employer, you are not even be allowed to work in Bermuda for less than:
60K if you are a single person or couple
100K if you are a family of 3
125K if you have 4+ people
This would have been useful information to me (and my family of four) BEFORE I committed to a salary of 100K. Now we can't even move if we wanted to, and I have already quit my current job to pursue this opportunity in Bermuda. Wish I'd known, and I hope this helps others.