So about now I feel I've got the pentatonic minor and pentatonic major down in every key, problem is that it's starting to sound quite repetitive, and I feel it just needs some extra flavor.

So what's the next logical step? Which scales should I delve into now? Or should I start learning about modes? A little inspiration or help would be fantastic.
modes are always a usefull thing to know when improvising, and they are not half as challenging as one may think (Y)
also there are more complex minor scales such as the harmonic and meldoic minor which are always good for adding flavour to a solo
but yeah, i would learn modes next