Use first names in almost all situations, even with officials, teachers, and business contacts, unless someone specifically asks you to use a title. Icelanders generally avoid formal honorifics and
patronymics are common, so addressing people by their given name is the normal and respectful practice.