I started out back in 2005 with Adobe Elements V2, but about 7 years ago moved over to Adobe Premiere Pro CC. It isn't cheap though and unless you are doing a lot of editing you may not want to go down that road. I haven't looked at the pricing plan lately but you used to be able to get 1 app for about $20 a month, but I also use After Effects, Photoshop, Audition and Illustrator so that didn't work out for me. I am lucky that I can use a student pricing plan and I get everything I need for about $19 a month but if you don't have that luxury it will run you about $50 a month.
Elements is very simple and will get you started but if you want to be more creative you are going to out grow it really quickly. Premiere Pro isn't the easiest thing to use sometimes but once you get the hang of the basics it isn't clunky at all. I can usually throw something simple together really quickly in Premiere. Even after 7 years of using it though I still don't know everything about it and don't even come close to using all the features, but I am forever learning. I personally do enjoy the editing, almost as much as I enjoy the flying to take the video, because it gives me the tools to make my footage fluid and to focus on what I really want everyone else to see.
If you go the Adobe Creative Cloud route though, let me give you a hint; They always start you out with an introductory rate and then when you renew it will increase. What I found out though is if you call them about a month before your subscription is going to end and tell them you are going to cancel, they will work with you and keep you on the old rate for your renewal if you tell them pricing is the reason you are going to cancel. I have done that for the past 6 years now and it has worked like a charm every single time.