You can get a package where they give you a rental car and hotels for about $1200 and then you go do whatever you want for 9 days.
For $8000 or so I can do both and get plane tickets.
Your dad says one of his coworkers did a marathon in Iceland and thought it was a great place. Your granddad went there, too, back in the days of nuclear summits with the Soviets, and was pleased with their beer.
Do you have an address?