If you hunger for good Russian food served in the Arctic, you really must visit Murmansk, Russia. There are many fine hotels and hostelries if you wish to stay a while in a place where you can take big steps without bumping into someone. The Park Inn by Radisson is a favorite while the unfortunately and ominously named Terminal Hostel and Terminal Hostelries get good reviews. Try to reserve rooms in advance as the nearest town is really, really, really, far away.
TripAdvisor rates Cafe Leto as the best restaurant. The best sushi is found at Fusion. Lovers of Italian food should stampede Mama Mia. And check out M-Club Meridian Hotel for fine barbecue and Russian.
Murmansk has a lot to see. So, it’s best to avoid the winter when the days are short and the nights mighty long. Most people will want to visit the Lenin Nuclear Icebreaker. I’d love to take that for a test drive. People wishing to know the local history must go to the Aloysha Monument for the Defenders of the Soviet Arctic during the Great Patriotic War. Fish lovers will want to spend time at the renowned Murmansk Oceanarium. Enjoy the arts at the Murmansk Regional Drama Theater with the best productions for miles around. And don’t forget to spend some quiet time at the St. Nicholaus church.