I too LOVE puzzles, appreciating art (I also play the piano), and I love helping today's youth think for themselves and help them solve their problems. I've helped countless students put really good tools in their emotional tool belt. The toughest part of the job is dealing with suicidal children. The best part of the job is knowing you saved a life and helped it grow. School Counselors are considered Mental Health Professionals, but by no means are we therapists. The line is pretty clear.
With every job, there are aspects that are so frustrating that you want to scream sometimes. That's why it's called a job and not a hobby. :-) But there are typically other counselors and educators that are there to help you sort it all out. As with any employer, leadership is everything. Work for a great Principal and you'll probably love 99.9% of what you do. Find them and follow them! People don't leave jobs, they leave poor leadership.
On a side note, You will need a Master's Degree in order to perform the job. Most School Counseling programs are 50 to 60 credit hours with at least one full-time semester internship.
Good luck with whatever you choose. I would suggest interviewing professional sin each of the fields that you are considering. Talk with a Career Specialist at the university that you are considering attending. They probably have good decision-making tools to help you. Check out what careers might be best with your Myers-Briggs type. And if you are on the cusp, look as those as well.
Yours in Education,
School Counselor, IB Program
Hillsborough High School, Tampa, FL. HOME OF THE BIG RED!