The Gili's are nice for a couple days; Lombok could eat a day or two. Head further over to Komodo or dive off Flores. Go to Sumba for interesting rituals.

The bigger question is probably what's the standard of accoms/food/logistics you require? I'm not sure 3 days in KK would give you what it sounds you want.