Question

Medina and Mecca were near which body of water?

Answer 1

The Red Sea

Explanation:

They were (and still are!) located in Saudi Arabia, near the Red Sea: