Couple of things;
One; found this as a quick and easy title generator for books found in a library: http://www.enworld.org/forum/dnd_view_block.php?id=172
I manipulated a few, changed some names so they would reflect areas identified on the map (above) such as the Manual on Manticores of Gisoreux, and thus populated the Library in Tamm's Tower (DCC 3). When the party first went through the tower Trouv Tou was insistent on looking through the many books. Also, the party all said collectively that the tower would be an excellent place for us to make a home - which I remembered and now am using as the focus of our campaign.
One of the books is called The Fine Libram of Enigmas, which is the one Trouv Tou is focused upon. The current overall aim is to have the party visit a number of towers/castles/strange places, five in all, to turn on a device that will protect this Western part of the sea from Olhydra. Not wishing to tax their memories too much (we are all adults with life on the go, we meet once a month, making fine details some times too much) I added a clue to Trouv Tou that as he combs through the text of the Libram he keeps seeing the word Draolhy and touching that word makes his finger wet.
Current immediate plan is to have the party go through the Phantom, a boat that got stuck on coral which was also discovered at the very same time by a group of locathah, encounter the locathah and then on to the Smuggler's Cove, all the while heading off towards Gunard's Head.