Why not Hawaii? It's over on the West coast side, warm, romantic and probably has some availability in May. United Airlines will let you do a stopover when booking a miles trip to Hawaii so you can do Dallas - Hawaii - Oregon - Dallas all in one itinerary.

You also noted United flies to Oregon.