A great place to spend your evening in Sandakan is the alfresco, BaLin roofgarden (http://www.balin-sandakan.com) on the 8th floor of NAK hotel in town. With panoramic views of the coastline and the entire stretch of town, its one of the best places to catch the Sandakan sunset and festive firework displays. Tropically designed, it has a mixed assortment of seating and chill-out corners; making the Sandakan-night sky your personal kaleidoscope. An innovative dining experience to follow. Try down along the waterfront as this area is being developed with new places opening all the time.