

The Sandwich Islands was the name given to Hawaii by Captain Cook on his discovery of the islands on January 18, 1778. The islands are full of diverse geography including volcanoes, lava flows, snow covered mountains, rivers, valleys, etc. This early time period would be key to my idea of a playable map because it could include Captain Cook's fleet. I'd have to do more research but I believe Hawaiian Kings of this period had fabulous fish ponds which could easily be worked in as a resource for bonuses (small point, but thought I'd throw it in).
The 8 major islands are:
Kaua'i
Ni'ihau
O'ahu
Moloka'i
Lana'i
Kaho'olawe
Maui
Hawai'i
Classic-looking Map of Sandwich Islands (actually a modern art representation)

Modern Map of Hawaii

I can research better images and artwork if the interest is there.