Magadan Beach. When the weather is warm, it seems that half the town heads for the beach, so it's a great opportunity to mingle with the locals. Hardy individuals might care to try a swim in the sea of Okhotsk, but while the weather might be sunny, chances are the water will feel crisp.