Надеюсь, вы учитываете, что Сахалин за чертой Южно-Сахалинска (как и Курилы, естественно) - погранзона, и нужно иметь пропуск. Пмсм, с 10 днями в запасе пытаться посетить Курилы не имеет смысла (ну или, как минимум, чётко подгадать под расписание теплохода (учитывая при этом, что нет гарантии, что он придёт по расписанию)).
Для Камчатки 10 дней - тоже несерьёзно. Но, на мой вкус, я бы выбрал посещение Мутновского и Горелого (а если останется время, ещё на Авачу подняться) - феерическое и незабываемое зрелище. На другой вкус, есть и другие варианты.
Билайн с интернетом есть (а из окна офиса Билайна - шикарный вид на курящиеся вулканы (везёт же людям ))...