African capital on the Mediterranean Sea (7)
I believe the answer is:
algiers
(Other definitions for algiers that I've seen before include "NW African capital" , "North African capital" , "Capital city" , "North African port" , "N. African port" .)