There's at least two temple's of Kithairien ,one at Tilmar - Creedo, and the other on Alindor, can't remember the dock town's name just now but it's on the opposite side of the swamps when looking from Katherian. The temple there is down the rocky slope to the beach and in a cave, with a nice atmosphere, too.