Looking for some help in finding a good mileage run in order to maintain my exec plat status on American. I need an additional 19,300 miles and:

Am available to travel as of 12/1/13
Out of any of the 3 NYC airports (JFK, LGA and EWR)
Ideally accomplished in 1 or 2 trips
Willing to spend approx $1,200 to do so but likely flexible in order to achieve
Not intending to spend more than a couple of hours at an airport connecting but if an overnight stay is required, then i would
Looking for international locations that don't require a visa.

Any and all help and suggestions would be greatly appreciated.

Thanks.