Indonesia - Best beaches & relaxation?

If you want to rent a beach house somewhere there are gorgeous beaches in Sambolo and Carita about 3 hours from Jakarta they overlook Krakatoa and it's really clean, peaceful and not overly crowded.