The property values and soil are better on the east side, as is the fishing in most cases. I lived on the east side while guiding, and I couldn't have been more pleased. As far as water depth, property value and aesthetics go, I would start my search in the Enchanted Oak area, and move south from there.
As for an agent, I recommend Courtney Dickens with McAtee Realty. Her specialty is water front homes, and I can attest to her character both as a friend and professionally. Her number is 903-818-1327. Tell her Lane Palmer says hello.