If you are live in jakarta and want to go to an island i think pramuka is one of the best option. Its not to far(2 hours) and its cheap. My fav is Villa delima, located in the main beach not far from the harbour. And usualy im diving wit Elang Ekowisata run by Komeng.
More