I spent 2 years at Flybe as my first commercial job. Yes it was hard work and there are problems with the company. BUT it was great experience and the people were fantastic. I wouldn't swap that time for anything.
Also the turbo-prop pay is better than elsewhere in the UK - I'm not saying that makes it good - IMHO turbo-prop pay in general is too low. However, that is a fact.
Lastly wherever you go the job is what you make it. All companies have problems and will annoy you from time-to-time. But if you like the people, the flying and the base then you have to grin and bear some other things.
Flybe is a great place to start or a great place to stay if you want a specific regional base.