This is one of my new favourite online tools to quickly generate a 5 colour complementory palette. You can quickly cycle through a variety of palettes until you see colours you like, lock-in the ones you want and continue to generate the other unlocked colour tabs to find colours that work together with your chosen ones.
Check it out here: cooler.co