By car or bus
The city is linked to the rest of Iceland via the Ring Road, the highway that circles the island along the coastline. Buses between Reykjavík and Akureyri are operated by Strætó, while buses from Egilsstaðir and various other towns to the east of Akureyri are operated by SBA  and Sterna  along with some routes with Strætó.
Akureyri has an airport with flights to and from Reykjavik Airport on domestic carrier Air Iceland  several times a day. Air Iceland also has flights from Akureyri to three smaller villages: Grímsey (a small island to the north of Iceland, on the arctic circle), Þórshöfn (in the northeast on Langanes peninsula) and Vopnafjörður (the northernmost fjord in East Iceland).
Being Iceland's northern capital doesn't mean Akureyri is a huge metropolis. Although it can get a bit hilly leaving the waterline, walking distances are reasonable for a fit traveller.
Akureyri has a public bus system, called SVA, which is free for all. The buses are not very frequent--each line has a bus every hour or so. The buses stop running at 23:00 on weekdays and only run between 12:00 and 18:00 on weekends and holidays, but when they're free why complain?
BSÓ  is the only taxi company in town, and they have a taxi rank in the centre of town.
Akureyri is a very picturesque town with its location by a scenic fjord, eclectic building styles and streets winding their way through gorges. Spend some time walking around the town centre, see the impressive church and check out Listagilið (literally "the art canyon"), home to a number of arts and crafts galleries and shops. The tranquil municipal botanical garden, Lystigarðurinn , is worth visiting, as are the several small museums dotted around town.
Note that Akureyri is perhaps picturesque by Icelandic standards, but one may question whether it is a tourist destination in its own right. Tourists to Iceland typically go there because of the splendid scenery, not because of the cities. Akureyri is primarily a local hub, a place to start excursions to more interesting places.
Hafnarstræti, in the centre of town, is Akureyri's main shopping street. Shops there include an Eymundsson book store with a café, several souvenir shops, clothing stores and the curiosity shop Frúin í Hamborg.
For local art and design, head to Grófargil, colliqually known as Listagil ("art canyon"). It's a steep canyon by the street Kaupangsstræti and home to several studios galleries and shops.
A small shopping mall, called Glerártorg , is a short distance north of the town centre.
A local way to eat a hamburger is with french fries included in the bun and kokteilsósa (a cocktail of mayonnaise and ketchup). A shop that sells a delicious version of this, called a MacGratsky burger, is Nætursalan located downtown right next to the main bus stop. This is a popular snack to end the evening after a heavy night of drinking.
Akureyri also has the world's northernmost Domino's Pizza.
Rub23, located just below the cathedral of Akureyri, has a most friendly atmosphere and serves one of the best fish dishes in the area.
The Indian Curry Hut, located at Hafnarstraeti 100b, has some of the best curry in all of Iceland--perfect for warming up after a winter's day! It's a take-away, though there are two stools and a counter. The owner of the restaurant is very friendly, with an interesting life's story.
Strikið: Fresh, high quality restaurant. Their chocolate cake is the best I've ever had, hands down. Mostly fish, lobster, but one or two meat dishes. Has an amazing view at the top floor of a building at the coastline.
Greifinn: Considered high quality, just sells sandwiches, starters, soups. Obviously a nice restaurant though.
A nice bar is across the street from the main movie threater. It seems that people in the city enjoy an 'early' movie theater around 8 pm or so, and, as customary in Iceland, go clubbing/barhopping after midnight. However, the clubs close at 1 am, at least during the weekdays. A strange wheel-of-fortune with shots, beer, and nothing, is there, for 1500 Kr.
There are many guesthouses more inland immediately away from the city center. They double as residences for college students, but they are the cheapest lodging you'll find, at around 8000 Kr double and 5000 single.
Contact & Internet Access
Akureyri has good mobile phone coverage (including 3G). Wi-fi internet is often available at cafés or hotels. Here are additional internet access options:
Akureyri is a good base to explore some of the more remote areas of Iceland, such as Mývatn. Several buses run mostly hourly from the city centre to other important places like the airport and neighboring settlements and bus tours are available which take you to see the enormous crater of Víti, and Goðafoss (waterfall of the gods).