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