I was in a similar situation as you about 6 months ago. I looked at used and new from 250 cc to 800cc bikes after taking the motorcycle course. After debating all the pros and cons for all choices, I decided with the 2013 FZ8 with no regrets. The FZ8 is fairly easy to ride--if you are careful and start slow, you will grow into this bike, or any other bike for that matter. The throttle response is forgiving at low rpm...it's when you hit 6k RPM is when the bike really opens up. You have to be very careful however, as I almost dropped the bike once--I was on a sloppy parking structure backing out and hit the brakes too hard, causing a sudden stop. It took every ounce of my strength to keep the bike up, but I digress.
Your first priority is to stay within your budget. Keep in mind you will want to add mods and there will be maintenance, insurance, gear, and taxes. Then you want to do a serious and honest self evaluation on yourself. Once you figure out what your strengths and weaknesses, you can then better narrow your choices.
You can be really confident on whatever you purchase because you will buy a bike within your budget and potential abilities.
As for me, I knew that the beginner bikes were too small and weak in the long run. I knew that I wanted to buy this bike, take really care of it, and put on as many miles she will allow--my first bike is to be with me for the long haul. And the FZ8 gives the rider best of all worlds: comfort, power, style, handling, at a reasonable price. After my own research, I realized that I don't need a bike that can do a few things great. I wanted a bike that did everything well.
I hope this helps.