Magadan is one of the few ports in this remote part of Russia, kept open over winter by resident icebreakers. The town is quite isolated - there is no railway, and the only road out of town is impassable in summer to all but the most hardy of off-road vehicles.
Historically, Magadan served in large part as a gateway to the notorious Kolyma Gulags. Some souvenir shops at the airport and in town sell T-shirts and postcards of a convict against a background of a prison camp holding a sign "Welcome to Kolyma" - locals say this is a reference to a disrespectful Russian movie, and prefer that tourists do not buy them.
Magadan has an airport with regular flights to Moscow. Airport is actually at town of Sokol, some 50km along the Road of Bones, and as at July 2011 it was refreshingly free of rip-offs. Unusually for an airport, it has a fishmonger's counter offering fish and shellfish.
S7: Magadan to Novosibirsk - everyday except on Friday and Sunday. Magadan to Vladivostok on Fridays.
Rossia Airlines: Magadan to Moscow-Sheremetyovo on Monday, Tuesdays, Wednesdays and Fridays.
Yakutia Airlines: Magadan to Andadyr' on Wednesdays, Yakutsk to Magadan on Wednesdays. Magadan-Yakutsk on Wednesdays.
KAP: Magadan to Petropavlovsk-Kamchatsky on Wednesdays.
Ikar: To Khabarovsk on Tuesdays, Wednesdays and Fridays
Aurora: To Khabarovsk - everyday
And some local flights
There is no railway to Magadan.
There is a relatively plentiful supply of Mammoth Tusks unearthed in the area, and these are made into interesting carvings which can be bought in souvenir shops - but cheaper at the workshop, if you can find it. Price of raw Mammoth Tusk was approx USD600/kg as at July 2011.
Okean Hotel - has an interesting pole-dancing bar, admission 200-250 Rubles, beers 150 Rubles, definitely worth a visit if this is your thing, or even if this is your first experience. Ladies welcome, very non-threatening.