They are not in LWW, I got the impression from the books that the Pevensies really did not have that much interaction with Telmar on their first visit. They seemed confused in PC (the book) about Telmar in general. All we really know about the Telmarines themselves is found in PC, that they were a race of Pirates whose base of opperation was the South Pacific. They were run aground by a storm on a small, probably sparsely, inhabited island where they killed the native men and took the women as booty. Six of the pirates had to run for their lives and brought their native wives into a cave on the island that was for them what the wardrobe was for the Pevensies. They ended up in the unpopulated land of Telmar. There they became a cruel people (though for pirates this isn't far to jump). Some time later a famine drove their descendants into Narnia where they conquered the land and set about removing its previous inhabitants and insulating themselves from the backlash that they had to deal with from the woods and the others. We also know that Telmar was West of the Lamp Post from HHB. We know that the island that they landed on was not discovered in the 1940's.
Things that we can assume or extrapolate from that data:
1. Telmar was probably land-locked because pirates would not have abandoned the sea without a good reason (like not having an outlet to the sea).
2. Judging by the description that Lewis gives in the books of the Telmarines and their descendants (also taking into account the history of piracy in the Pacific) the Telmarines of the book were probably Anglo-Saxon/Celtic in origin, coming to the Pacific via America or India or even the Penal Colony on Australia. They speak in a very British way in the book. Also, their actions on the island makes them pirates in the truest sense of the word so it is highly likely that they were not contemporaries of Sir Francis Drake.
3. The people who stayed after Aslan let some of them go back to the island in the Pacific quickly adopted the ways old Narnia.