I am looking at heading to Indonesia in February next year for a month. I'm planning on spending the majority of the time in Sumatra. My general (loose) plan is to buy a return flight to Jakarta (it works out cheaper doing that from New Zealand than NZ-Medan, Jakarta-NZ). I want to go to Komodo, so if I do that at the start and allow, say, four days (including a day or so to acclimatise in Jakarta) and then from there fly to Medan and work my way around northern Sumatra and then back down to Jakarta.
Question is, is it feasible to do this on a 30 day visa? I realise Sumatra is a pretty big place. If it's not feasible, where would be the good spots to bypass via flights? If 30 days isn't enough, I was thinking maybe it would be better to do northern Sumatra (maybe a Medan loop) and fly down to the south and check out the rainforests down there and then ferry across to Jakarta before flying home.