Ja, vor einigen Jahren hatte der Anbieter der Huskytouren in Kirkenes gewechselt und es hagelte Beschwerden. Soviel ich weiss, hat sich das aber erledigt und die Touren sind wieder länger. Ich würde auch Kirkenes vorziehen, da man sonst die sehr sehenswerte Stadt Tromsø verpasst. Ob es dann Ende März / Anfang April noch genug Schnee hat, muss man abwarten.
Zur Seeadlersafari, ich habe sie zweimal mitgemacht und es hat mir immer sehr gut gefallen. Man verpasst nichts, da man ja auch mit dem Seeadlerboot durch den Raftsund fährt. Im Gegenteil, es hat was, wenn man mal sein eigenen Schiff vom Wasser aus sieht. Man fährt auch in den Trollfjord, der dürfte aber März / April noch geschlossen sein, meist darf man erst im Lauf vom Mai einfahren.
Zum Saltstraumen kann ich nichts sagen, ich war mal mit einem Busausflug da, zu der Zeit strudelte aber auch nichts.