I saw on my facebook page today that Delta is introducing service between JFK and Reykjavik, Iceland. Iceland would be really cool, so on a whim I searched for flights from Cleveland to KEF for 6/4-6/11. Total cost: $672.50, including tax. SERIOUSLY.
SO then, a quick search for hostels yields rates of $22-30/night. 6 nights (since the outbound flight gets in on Sunday) would be about $200, roughly, so flight and lodging is just under $900. Food, tomfoolery, exploring would be another couple hundred (tops), so I’d bet about $1200 MAX on the whole trip.
Tempting, isn’t it?