Marina Bay or Marina del Este is a great location rich with multiple dive sites.
Punta de la Mona
Recommended for experienced divers only, Punta de la Mona is particularly good for lovers of the deep.
Calahonda offer a big variety of dive sites all possible from the beach.
Tarifa is famous for its multiple dive sites all reacheble from the boat.