If you want NS, your only options, at least to Europe, are KLM to AMS or AF to CDG but those flights, even during the slow season, will cost you more then you want to spend, around $1300.00. You can do South Korea through Seattle for $850, all on Delta metal. For a shorter flight, try Cancun for under $500.00. Of course, you are probably aware that you only have to book the ticket by July.