Most dont go there for temples. Girls at all major beaches.
Thong Pan Nan Yai is a nice quiet beach. Lamai on Samui is more busy but good.
KPN is pretty small. Easy to do on motorbike. Not much traffic.
Samui has bad traffic. So Samui more important to pick beach.