В октябре погода еще теплая, может дождики периодически будут идти, а может и не будут. Из туроператоров могу посоветовать Натали турс или Пегас, они понадежнее. Где покупать в Москве или в Салехарде, разницы нет, интернет на всю Россию один и цена соответственно одна и та же. Из отелей нравятся Lordos Beach, Palm Beach, Atlantic Oasis.