Я была на Сахалине пару лет назад, и что больше всего запомнилось это природные места. Советую обязательно съездить к водопаду Курильскому, там очень атмосферно, особенно весной, когда тает снег. Ещё классно прогуляться по мысу Великан, вид на океан просто шикарный. В городах тоже можно найти уютные парки для неспешных прогулок, например, в Южно-Сахалинске есть скверы с лавочками и красивыми аллеями.