So, this june I went to Tidung Island in Indonesia with my family. It's located in Kepulauan Seribu. We went there by extremely traditional boat. Me, myself, an Indonesian, but still think it's too traditional :p. We've arrived aproximately 4 hours later (with a larger boat, usually only takes 1 hour).
We stayed at a house provided by local people. It's comfortable enough and they also provided us food. If you want to go there, just go online and check the prices with different houses and months.
The house I stayed in was great! They had TV and AC for us. The food also fresh from the sea. You can always choose which fish, prawn, or even squid you want to eat.
It's me at 5 a.m. waiting for the sunrise. It's really a magnificent view. Behind me some boats parked at the harbour. We went around the island by bikes. You literally could feel how small the island is when you go everywhere by bike. No car could fit in one of its roads. So the transportations in that island are bikes and motorcycles.
We went to have banana boat, diving near Pulau Pari, Pari Island, so we had to take a boat there, and many more.
There was not one thing I would have changed about my stay there. The views were incredible, the houses were amazing and the Island itself was so pretty. I would definitely go back!