Shop on Rainbow Road, visit a famous church, dine locally, ‘fly’ over Iceland then bathe in a volcanic lagoon.