Been overseas 2 years now....definitely too long, makes you appreciate Oz though.
In the first year I moved around a lot so it felt shorter...2 months in a city is too long, 6 weeks in a small town is too long, 4 weeks on a small island is too long.
Went to Sumbawa for 10 nights once, that was just about right, but you need an extra day or night in Kuta to get there.
If you're camping up/down the coast, you could get skunked for wind if you away less than 3 days so better to book out a week...well that's my thoughts. Prolly depends how long it was since your last holiday too since you will have more of the itch to kite!