Стоит ли внимания?
Смотря что вы хотите? Если цивилизованного туризма с отдыхом в кэмпингах и экскурсиями по окрестностям то не стоит, на Балхаше мало населенки, два относительно крупных города и кучка деревень и рыбацких поселков разбросанных по берегам.
Если путешествовать на авто, то предпочтительней северный берег, т.к. на южном нормальных дорог почти нет.
Он действительно делится на две части - западную пресную и восточную соленую, разделяется в районе г. Балхаш мысом Сарыесик.
Отдых скорее батонно-пляжный, ну если не рассматривать дикий туризм, базы отдыха есть в Лепсах (восточная часть) и в устье р. Или (западная), на Или в основном рыболовный туризм.
На счет дороги, смотря куда ехать. Если в г. Балхаш (северный берег), то через Карасук, Павлодар и Караганду. А если в Лепсы или устье Или, то через Семей, но сам я на авто этой дорогой ни разу не ездил.
Как то так.

Гигиена - враг туризма!