Well, there may be a little more going on. I mean, take Maldives; it's as remote as you can get. Surface and air accessibility are quite challenging, given the atolls' out of the way locations. Yet, most people know Maldives. You could even say it's well known around the world.
I think the fact that, apparently, Anambas has been renamed not so long ago and has been allocated an administrative government of its own, is partly why it doesn't really ring a bell for most people. Along with the fact that, for an Indonesian territory, its location is pretty anomalous, just east of Peninsular Malaysia. Tioman and Anambas are practically neighbors.
Perhaps this quirkiness has caused it to stay below the radar?
Thanks for that link, Karel. Pretty useful stuff. The islands do look stunning, on a par with Maldives even, by the looks of it. Makes it even weirder how the region still hasn't been discovered wholesale.
I wonder if anyone here has any experience with visiting and staying there...