Hello,
There are a couple of shipwrecks in Paphos area which are lovely for droning. Also check the sea caves area. Overall just avoid the 8km radius of the international airport. Other than that you can fly practically anywhere. See below my night shot from Paphos port.
Have a nice time!