This is not a diving vacation, but a trip with some (fewer than we d like ) dives. I imagine Bali overcrowded with tourists, party scene etc. With this come touts, harrasment, scamming etc. Maybe that is a wrong idea...I am curious as to why you want to avoid Bali , it has superb diving at great prices on the East coast.
we only have our masks and computers, no other gear. Even then, a dive on Weh seems to go well bellow 30 USD. But price is not the (only) priority, so if Komodo/Bali is superior to Weh, we might skip Aceh and focus entirely on Tengarra.(?)