Honolulu is a city, not an island. It is more than enough information to select a rectangle roughly 40km on a side.
Honolulu was the only large name on the island, with O'ahu being written in a similar font-size to all the other cities. Of course now I can see that the cue is that the island name is written in black, whereas cities are written in very dark grey...
UX, yo.