We did our Deep Diver after exactly 20 dives and that was perfect for us. We were already feeling pretty safe underwater and could handle deeper dives better.
Price example: We did our Deep Diving Specialty with the Extra Divers Malta and paid 210 Euros including the certification fee plus another 40 Euros for the rental equipment.