Korsakov, on the southern end of Sakhalin Island, reflects Russian and Japanese influences. Take in the harbor views, shop in the bustling street stalls and stop by the Korsakov History Museum.