Several good three and four star hotels are to be found in these areas. The specialty of Bintan is, of course, fresh seafood, although travelers will also want to check out the offerings of the colorful, hectic traditional night market. Bintan is also a good base from which to explore the neighboring islands, including colorful Penyeget Island, which has lovely beaches, a fascinating old palace, and a cultural stage where traditional dances are performed.