CD del Este has a large waterfall called Salto del Monday, which is quite interesting. You can also visit the Itaipu Dam.

In my experience it is always cheaper to fly internally within a country...