вчера поговорили с людьми, которые не так давно были на Балхаше. Советуют поехать на 9-ку (я так понимаю, что это 9 км. от г. Балхаш) там неплохое место, относительно уединенно, чисто, пляж - галька.
А есть еще вот такое предложение:
http://www.balkhashnursaya.kz/contacts.php