Best places to see moose?

Have lived here a year and still haven't seen a moose!

I've been to Skibotn and Breivikadet where moose are supposed to be quite common (if you believe forums), but haven't seen any. Saw a lot of moose tracks and scat in Skibotn though. I also spent a decent amount of time on Kvaloya walking in the summer, but also no sightings. Somebody actually told me there aren't any moose on Kvaloya - is that true?

Anybody have any tips for hotspots, seasonality, times of day etc? Is Senya the way to go or should I just go back to Skibotn? Don't really want to drive all the way to Lofoten...