"first" would be a adverb, saying when you're doing the heading

"for" actually goes with "Gamla Stan". I think it's just a prepositional phrase, but I'm sure there are more specific ways of describing it that are eluding me. So "Gamla Stan" is not a direct object, it's the object of the preposition.