If you want to get away next month for not a lot of money, Icelandair (via Travelzoo) is offering entire vacation packages (including roundtrip airfare) starting at just $599.
The Golden Circle and Iceland Spa package includes flights and checked baggage from several major US cities, three or more hotel nights, an excursion to several natural wonders (including Gullfoss Waterfall, pictured above), access to geothermally heated open air baths, and at least one day in Reykjavik to do whatever you want.
Prices will vary based on the hotel you choose, but the $599 dates and departures cities can be found at the top of this page. You can also go in May for not much more. To find the package, first select your departure city, then choose “Iceland City Break” from the Travel Type dropdown, then “Golden Circle & Iceland Spa” from the Package Name dropdown.