Paradou is a commune of 1,162 people ( 1999 ) . It is found in the Provence-Alpes-C Ã te d'Azur region in the Bouches-du-Rh Ã ne department in the south of France . Paradou ( also : Le Paradou ) is a commune in the Bouches-du-Rh Ã ne department in southern France .