My wife and I went to Kura Kura in October '11--and am glad to say that it was a wonderful and memorable stay, totally different from what we usually experienced when we go to Bali (or even the Gilis).
We opted for the mini plane as mode of transportation from Semarang. Cost a bomb, but it was quite worth it, as it only took us 30 minutes to get to the island--instead of the 6 hours it takes if one went on a ferry from Jepara.
Stayed in a superior room, which is also great, cos the view is basically the same as the deluxe ones: ocean all the way, haha. The room itself is clean, spacious, with 100% working aircon that became our saviour when the temperature rises during the day. The bathroom is of the no-nonsense type, with the usual amenities and (yay!) quite a powerful shower. Unlike Gili, there's no water or electricity shortage in Kura Kura, thanks to the water processing facility and gen-set that is stationed on the other side of the island.
Food was great: fresh seafood everyday, cooked Mediterranean style. We only stayed for 4 days, so the lack of variety in the menu didn't really bother us. We were told that the chef was a Central Javanese--but from the taste of it I'd say he really has mastered the art of Mediterranean cooking quite well. Drinks are rather expensive, but not THAT expensive for us to complain about: my wife really enjoyed her (fresh) fruit juices as much as I enjoyed my cold bottles of Bintang.
As for the millieu and things to do... well... the beaches--including that on the surrounding islands--are equal to the best beaches in Bali and Gili Trawangan, but Kura Kura is much, much, much, much, MUCH quieter--and it's all the better for it. We spent our days snorkeling (the resort has a good diving & snorkeling rental facility), lazing on the beach (either in front of our room or on the east side of the island), reading (bring plenty of books), listening to our iPods (not a live band in sight--thank God), eating and drinking (see previous paragraph) and talking to each other (read: no TV in the rooms).
To sum up, Kura Kura is really the place to go for: a) those who are tired with the hustle and bustle of Bali and Gili but still want to experience tropical paradise, and b) those who want to experience seclusion at the fraction of the price of, say, Moyo Island or the Maldives. Go. You won't regret it! :)
Go for a superior room, as it's way cheaper than deluxe but offers the same ocean view.
See more room tips
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.