We are planning a trip to Norway in February (toward the end).

The plan is to arrive into Oslo and take the first flight to Tromso, and spend several days there enjoying the city and embarking on several activities including:

• Fjord River Boat Tour
• Dog Sledding
• Aurora Chasing
• (maybe) Cross Country Skiing
• Visiting the Ice Domes
• Visiting Museums
• Visiting a spa

On the way back we'd like to visit Bergen for a couple of days and have yet to plan this part at all.

Any locals or people who have already visited: Is there anything you think would be a shame to miss out on while we're there? Anything you think is a waste of time and / or money?

We are doing this trip on a budget. Ultimately, Norway is expensive so "on a budget" means, we're taking cheap flights and not staying in luxury accommodation for the most part.

One last thing: I am planning to propose on this trip. I would love any advice on somewhere romantic to actually pop the question. My current plan is to do it on the aurora chasing trip if we get lucky, but otherwise I need a couple of backup plans.