
PALAU - CIRCA 1993: Two 29-cent stamps printed in the Republic of Palau as part of a set titled Prehistoric and Legendary Monsters of the Pacific show a Plesiosaur dinosaur swimming in the ocean and a flying Pterosaur, circa 1993
What is interesting is that the stamps clearly identify a Plesiosaur as the Legendary Pacific "Merhorse" Maned Sea-Serpent with a medial manelike fin or frill, and the Pterosaur as being a sort of seabird. I recognize their analogues from other parts of the Pacific but I don't know what names are locally used for them in Micronesia.
http://www.123rf.com/photo_10887718_palau--circa-1993-two-29-cent-stamps-printed-in-the-republic-of-palau-as-part-of-a-set-titled-prehis.html

This sheet of twenty five stamps depicts prehistoric and legendary monsters of the Pacific and includes the Kraken/giant squid. There is also a "lake serpent" but I do not know which lake monster this represents. [it resembles an Oarfish, perhaps, but the nearest Lake Monster to the area would be the New Britain Migo. ] Probably it would be better to consider that the Longnecked Lake and Sea Monsters the same and Plesiosaur-shaped, and that the makers of the stamps were confused about the oarfish. I also don't know which "Giant crabs" are being referred to but those are also possibly uncatalogued new speces of interest.
http://www.pibburns.com/cryptost/kraken.htm