Delta is offering nonstops to Amsterdam and Paris from some hubs for $510 basic economy February-April. I specifically checked Minneapolis, Seattle and Detroit but worth checking others.
Editing to add: Good connections to Nice, Toulouse, Marseille, or Prague less than $600.