If you fancy visiting South Africa rather than New York, there are some good prices on tickets to Johannesburg at the moment. If you book through Lufthansa's UK website, the tickets are costing £300. You can book using Orbitz.com and the price comes out at £271.
For example, I tried the dates 5th May to 12th May and got $385 ... in fact most of May seems to be at that price.
EDIT: Changed to reflect booking through Orbitz since Lufthansa's website is a bit funny about where you live.