На мой взгляд Алтай по определению лучше обского моря. Можно на рейсовом автобусе новосибирск-чемал (ок. 450р) или с любой турфирмой приехать на Алтай, и остановиться на какой-нибудь базе. Я немного знаком с этим делом, и посоветовал бы базу "Берель", если по деньгам устроит. Экскурсии сможете заказать без проблем. Домики там на любой вкус и кошелек.