If it wasn't such a tiny island it would probably be fun. 

Try putting it in a landlocked landmass? Orre was such a place and it was much like what your going for.

also personally I'm not a fan of actual pictures for gym leaders. anime ones would work better.