Usually v expensive - Bangkok Airways discovery pass might be the way to go but not sure if you can count HKT-PNH as a single leg.
Met a Kiwi (in Laos) who said Sophies Club/Bar (BJ bar) was a must visit place - get a few girls to take turns and offer $ to the one who gets you off.
Lots of info at
www.talesofasia.com (this of course goes against the whole 'Save me looking' thing
