I think the first map is by far the best....very easy on the eyes, but The northern part of the Large island has very similar colors. Perhaps if the gray was replaced with someother color and the differance in the blues made a litlte sharper it'd work out better.

As far as the 'impassable ...