the famous oleh oleh is just a grossly overpriced place specially built for tourist.
TripAdvisor, 19 May 2008
If you want good seafood (but pay Singapore's pricing like you would pay at the famous Long Beach Seafood) at Kelong Restaurant in Bintan and don't mind the crowd and a sometimes below-average hotel, pick Nirwana Gardens or any of its different types of hotel stays (Chalet, Villa, etc).
TripAdvisor, 12 Sep 2007