What kind of broker you need is depend on your trading style. Find a broker that suitable for your trading style. Then check their regulation and review. You can use their demo account first to test their platform and services.
Until a certain time, I traded with one broker, which had limited opportunities, as it seemed to me, which is why I switched to Amarkets, where you can really find this niche in which you will be comfortable.
Nowadays it doesn't really matter where you trade from, there are always many options available. I'm currently looking into Eurotrader, it sounds good but I haven't made my mind up about it. Does anyone have experience with them?