Для многих знакомство с Байкалом начинается с острова Ольхон. Скорее всего так получается потому, что там более менее развита туристическая инфраструктура. Но тем, кто предпочитает 5-звездочные отели с джакузи я туда ехать настоятельно не советую :)
Что касается времени года, то осенью сыро, дождливо и холодно, а зимой достаточно морозно. Зато уже в марте становится тепло, но лед еще крепкий — по нему спокойно можно гулять и даже ездить на машине (вообще-то это разрешено делать только по официальной ледовой трассе, но сложно лишить себя удовольствия прокатиться вдоль берега Ольхона и полюбоваться на ледяные гроты). С начала апреля и до тех пор, пока окончательно не сойдет лед, на остров можно попасть только по воздуху. Зато потом начинает работать паромная переправа и уже в мае можно приезжать посмотреть на зеленеющую и цветущую степь. Но есть небольшая проблема — все теплые месяцы народ валом валит на Малое море (так называется пролив между островом и материком), в котором вода летом прогревается до 20 градусов. Поэтому на паром выстраиваются огромные очереди машин. Как я поняла, жители Иркутской области и Бурятии летний Ольхон воспринимают как курорт.
Так что, если вы не настроены купаться и валяться на пляже, то лучше ехать в марте. Тогда и народа будет немного и цены на турбазах на порядок ниже.

Кстати, на Ольхоне зимой нет снега. Объясняется это тем, что на голых склонах острова снег под натиском ветра Сарма, дующего из ущелья на западном побережье Байкала, не удерживается и сдувается.