Training wheels,
You haven't been to the night market in Kupang then. My girlfriend loves seafood and the night market is just awesome, far better than any I've been to in Bali or anywhere else I've been to in Indonesia in fact, couldn't keep her away from the place. Kupang is a major fishing region. Fresh fresh fish of all types, prawns, crabs, you name it. Some lovely beaches nearby. And no tourists, no madness, no drunks, no Ozzie Oi Oi Oi, little traffic and only local prices. People are lovely, I reckon Kupang would be a great place for the ANZ crew to overnight!