Andenes is een grote stad op het eiland Andøya, de noordelijkste van Vesterålen. Hier zit een hele grote militaire basis. Een leuke vissershaven, maar ook een haven voor de grote ferry's naar het vasteland. Dit is de beste plek om walvissafari's te doen. 's Zomers zijn hier meerdere grote campings, en mooie strandlocaties in de buurt.