I've flown Island Air many times and (depending on the FA) they will check your bag if it isn't going to fit above your head.

If it's obviously too big to be a carryon, they will force you to check it at the front desk. If you get past there, you shouldn't have to pay to gate check it.