A couple of last minute deals (VERY last minute) for you:
By way of Travelzoo, SkyAuction has a $299 r/t fare from New York to Barcelona. Unfortunately, you have to leave tomorrow (July 2). It is a great fare, though. A $399 r/t fare is available if you leave July 9th.
The other last minute deal comes from Continental, which is offering a $194 r/t fare to Bermuda from NYC. You have to leave on Saturday, July 3rd.
US Airways has r/t fares from the East Coast to San Jose, Costa Rica, for under $250, depending on the market (Baltimore is only $204). Fares are good this fall.