Paraguay was often overlooked by tourists as in the past and today, getting a direct flight there is trickier than most South American countries.