Australian citizens don't need a visa for short tourist visits to Romania (from experience - was there late last year).
And while it is obviously quite a poor country (particularly for one in the EU), it is also quite beautiful in places, and has several intereting towns. Unfortunately...