I recommend you speak English most of the time. Most Icelandic people speak a bit of danish, but English is more popular, unless you're talking to some of the older people, they might understand neither.