The Elephant Guesthouse and Restaurant is right on the beach in Koh Rong Village.

Rooms from $10 on the beach.  Western & Khmer food served in the Elephant Restaurant next door.

No real contact info.  Just turn right after you get off the pier, and walk about 30 seconds, and you're here.