I stayed in The Andaman before. It's very nice but a bit expensive. Moreover, it's far away from city centre but that's ok because there are only a few sight-seeing spots there and hence you seldom need to go out.
dear bullbull,
how about your trip to Langkawi ? I am interest to go around mid-march with my 5 years I had been to kota-kinabalu before, any suggestion and information can be share?
thanks