Ольхон, КБЖД, омуль с душком. Баз полно, и за 4000 в 2013 (это сколько сейчас? 6000? 8000?) брать, конечно же, не стоит. Есть и по 500 рублей очень вменяемые предложения.
Бюджетно можно по 1000-1200 в день обойтись (включая все - проживание, питание, транспорт), особенно если ехать компанией, но лучше бюджет считать от 1500.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.