In Reply to: 60 day Tourist Visa Question posted by Camille on Wednesday, 9. March 2005 at 15:59 Bali Time:
Both the VOA for up to 30 days & the Tourist Visa are single entry visas.
Therefore you would by the sound of it, need a VOA on arrival the first time & the Tourist visa after that.
As Smudge has said "A single entry tourist visa is valid if presented within 3 (three) months from the date of issuance"
http://www.kbri-canberra.org.au/consular/visa/visa_tourist.htm