In Heiðarbær, you can get fishing licenses for two fishing waters, Langavatn & Kringluvatn. 

Langavatn is a fishing water that is 7.5 kilometers south from Heiðarbær. Langavatn is good water for fishing and Kringluvatn is good too, which is few kilometers south from Langavatn. 

Kringluvatn is a fishing water that is 14.3 kilometers south from Heiðarbær.