I disagree with buying speakers that are rated to handle more watts than the amp is rated. A 300 watt amp that is clipping badly is possibly more damaging to a set of 500 watt speakers than a 700 watt amp running at max power with no distortion. Clipping sends almost DC voltage to a speaker, which burns out voice coils (along with sounding bad and other nasty things).
What I would say is get a PA that can put out a good deal more distortion free sound then you’re likely to ever need. This way you are never really stressing the gear or taking it to its limits thus always getting a clean sound. Plus you have some headroom incase you need to run it hotter.
Also, some speakers are more efficient than others, this is rated as a spec called sensitivity and is measured in DBs per watt. A high sensitivity speaker will get louder with less demands from the amp and less effort on the speaker’s part.
I would think 500 - 600 watts would be more than fine, depending on the speakers / amp you go with. Again, some speakers will be much louder while using 500 watts of power than others.
You probably know this, but using a compressor / limiter with a PA is usually a good idea.
Gunther