From the Corniche, heading towards the airport... pass the Movenpick hotel...turn right at the roundabout..go first right and there is a row of shops on your left. There's a really good dive shop there.