I've been 3x -- Malaysia's Perhentian Kecil can either be quiet or a total free-for-all party scene, depending on which beach you stay and what season you visit.
Here's Laura Mayer's -- a new contributor on Startbackpacking.com -- travel guide with insider tips for Perhentian Kecil:
http://www.startbackpacking.com/travel/perhentian-kecil-malaysia/Oh...and the 'Monkey Juice' will feel as good on your head as it sounds the next morning after a night of beach partying.
