Well, Having looked over my map, I believe that a map of the Northern Mariana Islands (Guam-Agrihan) could be viable.
Yap and Palau look a bit more troublesome. They are just so far apart. Any map would probably end up seperated by hundreds of tiles of water. That said a map of Babelthuap (Palau Island) archipelago on its own could work pretty well.
The problem with the Micronesia Region is that the islands are small and rather strung out. Maps of large areas tend to reduce the islands to one-tiles, which are not much fun to play on.
That said, I might make the map of Palau anyway, it looks like it could be fun.