A : Goblin Island. It's to the east of Midgar.

--

Q : Name all the locations where you fight Jenova.