What city was founded by a Greek hero and is located on the Mediterranean Sea? 
Cadmus: In Greek mythology, Cadmus ; Greek: Κάδμος "Kadmos"), was the founder and first king of Thebes. Tyre, Lebanon:  Tyre juts out from the coast of the Mediterranean and is located about 80 km south of Beirut.
Tyre