We were at Koh Samui in June '09 and stayed at the Ban Sabai Sunset Resort. It is a small, cozy place with a nice relaxing ambiance. The staff were very friendly, patient and accommodating. They gave my wife a surprise for her birthday (with a coconut-laced cake and bouquet) and decorated our room for our anniversary. The resort has different daily activities (from fruit/vegie carving to learning cooking from the chef). The food and service at the restaurant are good. At the fruit/vegie carving session, my wife was interested in the knife that they used. One of staff (Pupae) volunteered to buy for her but she ended up giving 2 knives to us as a gift.
The resort is a bit far from the happening place (e.g. Chaweng) but this could be good for those who prefer the quiet. We managed to compensate that by renting a car and driving around the whole island one day. Trust me, Chaweng area is probably good for one visit but you would not be thrilled to be frequenting that area for numerous nights. The swimming pool is quite cozy with the water tasting like sea water (but not as salty). If you are interested to stay there, do ask for the corner sunset room (it is more spacious than the normal sunset room). Going around in taxi is expensive - that's why we rented a car instead.
Sebastian has been very helpful and patient when he handled our case. He acts fast, knows the business well and does a good job in making recommendations.

Just came back from bintan yesterday....we stay at NIrwana resort hotel.the place was wonderful n the scenery was very nice. Eventhough there shopping there is expensive, recommand by Sabestian to take a day tour to Tanjong Pinang. The drive cum our tour guide is very knowlageable.. enjoy our tour at tanjong pinang as the tour guided bring us to a few nice places.sabestian even tell me that the food there is expensive but the view is very nice. my family n i was very happy with the service give by ANAN travel.HOpe To booked with them for our next trip...

An-An Travel really so nice in service?? I really would like to try for their service, look how really nice. I want to go Bintan for next Weekend. I will go take with the one who name's Sabestian ^_^