In my opinion, the bottom line is the quality of instructors. Having an excellent instructor is what made my experience rewarding. If you have the ability, visit several flight schools and meet their staff, and talk to the current students to see what their experiences are.
Good luck!