Да, я вот пять лет прожил на Сахалине, и то мало где бывал.
По проживанию - все зависит от степени потребного комфорта и времени пребывания
Совсем эконом - "Монерон" на привокзальнойлощади (удобства на этаже)
Эконом-варианты - указанная "Гранд Охота" (хотя в городе имеет репутацию места почасовых свиданий; не так далеко от центра, однако несколько на задворках), "Турист" (обычно экономящие командировочные останавливаются именно там), хороша развита индустрия сдачи посуточных квартир (например на доске объявлений на ресурсе sakh.com$; думаю, нероскошную двушку в центре за 2-2,5 тыс. в день найти можно)
Люкс-варианты - "Мега палас" (рядом с парком) и "Санта" (у подножья "Горного воздуха"), "Пасифик-плаза" (в самом центре) и эксклюзивная деревянная "Белка" (тоже в центре), тысячи по 4-5 за сутки
Промежуточные варианты (хороши с токи зрения пешей доступности) - "Саппоро", "Гагарин" (тоже рядом с парком), советская "Лада" (бывшая гостиница обкома КПСС)
Я бы, скорее, рекомендовал посуточную аренду, но этой мой вкус вообще везде.
Из питания - мест много, есть даже вполне приличный на уровне московского "Эль Гаучо" стейкхаус "Гринкос-гриль", однако дорогой он и не этим ценен Сахалин. Думаю, интереснее всего корейская и японская кухни (особенно с учетом свежих морепродуктов).
Корейская кухня на Сахалине специфическая, т.к. местная корейская диаспора ее несколько переосмыслила и адаптировала. Самые аутентичные места - "Сура" (угол Ленина и Проспекта Победы, мои знакомые всегда водят туда москвичей, хотя на вид место очень скромное), "Рандеву" (по Компроспекту напротив главного входа в парк), "Бермудский треугольник" (в районе пивзавода, в некотором отдалении от центра)). Есть еще легендарная корейская столовка в поселке Луговом, где дают собаку, которую гости хвалят (лично никогда не был, потому как съел собаку, в отличие от Гришковца, не на Сахалине, а в Бишкек и не шибко понравилось, жирновато).
Японская кухня ценна тем, что повара и хозяева, как правило, реально японцы и часть продуктов везут оттуда: пафосный и наиболее дорогой "Фурусато" (на площади Ленина, рядом с мэрией); "Тойохара" (тоже дороговато, но наиболее соответствуют собственно японскому варианту; в торговом центре "Столица"), самый аутентичный исамый бюджетный , подражающий японскому кайтен-бару "Нихон Миттай" (Проспект Победы; впрочем, кайтен-транспортер не всегда работает; есть магазин дорогих японских товаров); самый бюджетный "Бамбу" (10 этаж гостиницы "Мега палас", отличный вид с балкона).
Наличествуют пивные рестораны и бары - но, честно говоря, не сильно впечатляют ("Бирократ" в ТЦ "Столитца" и "Бухарин" в "Сити-молле").
ТЦ "Сити-молл" (на полпути из центра в аэропорт) - местная гордость, самый большой молл на Дальнем Востоке, доступен на общественном транспорте. Покупки делать довольно бессмысленно, цены выше московских. Помимо прочего, там боулинг, а летом возможность совершить экскурсию над городом на вертолете (цену не знаю).
Реклама какого-то рент-а-кара есть в аэропорту (сам не пользовался, была служебная машина). Это сервис, с учетом наличия большого числа экспатов, занятых на нефтегазовых проектах, более или менее развит.
Про достопримечательности Южно-Сахалинска АлеxандрS изложил довольно полно. Есть еще в окрестностях Южно-Сахалинска горя Лягушка, которой приписывают сильный эзотерический потенциал, отчего даже православная общественность недавно возбудилась.
Из того, что есть на острове и относительно доступно (помимо указанного предшественником по теме)
1) Невельск - доступен на общественном транспорте (автобус), живописные виды при проезде через Ловецкий перевал, сивучи (морские львы) на брекватере в порту, сам прижатый к сопкам городок отстроен после землетрясения 2007 года и довольно мил ; теоретически можно ехать дальше на юг, но там джип нужен;
2) Если на арендованной машине, то можно в один захватить и Холмск, тоже город на западном побережье (хотя дорога по побережью тоже только для джипа), красивый вид при подъезде из Южно-Сахалинска. Чуть севернее - лучшее место для купания, Яблочное (вообще, на острове западный берег теплый, восточный холодный), зависит это обстоятельство не от широты, а от течений. В Яблочном - в отличие от мутного Анивского залива -вода довольно прозрачная. Здесь, кстати, погружаются сахалинские дайверы (на острове есть два приличных клуба)
3) Если дело дойдет до Поронайска (после строительства асфальтированной дороги это часа 2,5 в одну сторону), то там есть очень интересный остров Тюлений, куда можно добраться, договорившись с местными. Интерес там не в тюленях, а в птицах. Надо сказать, что и дорога до Поронайска вдоль моря весьма живописна. Ехать имеет смысл не менее, чем на 2 дня (в Поронайске есть нормальная гостиница "Север").
Еще севернее есть практически не тронутые цивилизацией Александровск (симпатичный городок на побережье Татарского пролива и первая столица острова с разными историческими штуками и теплым морем; добираться можно на поезде до Тымовска и там автобусом) и совсем на севере (добираться от Охи, куда проще всего самолетом, но есть и болеем протяженные сухопутные варианты) дикий полуостров Шмидта, где уже совсем тундра и ягель растет (чтобы попасть, нужно договариваться с местными). По пути - город-призрак Колендо с брошенными пятиэтажками (после землетрясения 1998 года).Среди местных популярны также термальные источники возле Ноглик - Даги, но для искушенного туриста они выглядят убого. Но мимо лежит сухопутный путь на Оху.
Вообще, на Сахалине много интересных природных мест, куда, однако, сложно проникнуть без знания дороги и без 4WD (в случае затяжных дождей эти места становятся и вовсе недоступными).Куда-то можно попасть только по морю, зафрхтовав судно (например, маяк Анива).
Пару слов про сезон: июль - самое начало горбушовой путины, грех этим не воспользоваться.
Ну, и в качестве бонуса к моему весьма протяженному посту нечто официальное
http://stimol.admsakhalin.ru/turizm/novosti/
