I went there a long long time ago (2010).
If go on tour, don't buy the photographs straight away, must bargain if want cheaper.
The pasir malam at night not bad, near the market.
If want to try shooting, there is a shop in the shopping Centre that you can pay for different ranges of rifles and pistols to shoot (expensive though).
Airport food is not nice.
Try not to take tuk tuk, heard is not safe/extort...
Can go island hopping/snorkeling.
I stayed at kelly's hotel (3*, but cheap) and the restaurant beside served great food.
We went for thai massage too.
Sent from dreamland on Venus using GAGT