Alta is also known as "the Aurora Borealis city".
Alta Airport is the busiest airport in Finnmark. Widerøe  provides services from regional destinations including Kirkenes and Hammerfest while Scandinavian Airlines  and Norwegian  has depatures from Oslo and Tromsø.
The tourist information seems to move around on a daily basis, so the first thing you might do is wind up traveling all over Alta looking for it. As of 27/06/2014, the information center is in the library (Bibliotek), in the city center in the same building as the cinema (Alta Kino). (You may notice other information signs as you travel through Alta, but almost all of them point to centers that have closed.)