C'est l'inconnu pour moi, vous me suggèrer quoi?

Bonjour,
Je viens de la belle ville de Québec au Canada et je n'ai jamais traverser l'océan.J'ai le désir de visiter l'Islande en 2010 et je souhaite m'y rendre pour participer à mon premier marathon en août. Je n'ai pas encore prévu la durée de mon voyage (possiblement entre 1 à 3 semaines) J'ai le goût d'être dépayser et de voir des paysages époustouflants, de plus, je souhaite aller en mer voir les baleines (possiblement à plus d'une reprises).
Je ne sais où loger, ni quel secteur visiter. Pourriez-vous partager avec moi vos belles découvertes?

Merci