I've been to Paraguay several times, all work-related trips. I really like the place, but its attractions are far from obvious. Miguel mentions them above. I'm sure the front desk of your hotel can fix you up with a tour operator to take you on a tour to a couple of the Jesuit missions if you don't want a do-it-yourself trip.
Paraguay is known for its ñandutí (intricate lacework) and ao p'oí (fine embroidery). I think I've spelled those right.
If you're a U.S. citizen, you need a visa to visit Paraguay. The cost is $100.
www.embaparusa.gov.py