Looking to travel to Brazil from San Francisco in mid-February for Carnaval. This will be my first time going and am looking for tips on the best way to maximize my miles as my budget is low. My updated tentative itinerary is as follows:

Feb 7 Arrive in Sao Paoulo
Feb 12 Arrive in Salvador (for carnaval)
Feb 16 Arrive in Rio
Feb 20 Return home or use a stopover in Toronto or Miami (leaning towards Toronto) for the weekend.

AA.com, United.com and Britshairways.com and koreanair.com are the best ways to check for availability?

Points I have:
Airlines
130k Avios
60k AA
100k Us Air
100k Chase (so basically united and hyatt i suppose)
55k Luthansa

Hotels
85K IHG