You are a traveling foot masseur in the World of Final Fantasy 7. You are currently inside of Midgar and want to start your mission to rub the feet of the leafing ladies.

Tifa is at the 7th Heaven Bar in Sector 7.
Aerith is at her Sector 5 Church
Jessie is hanging out somewhere in Sector 7
Scarlet is at Shinra HQ
Yuffie is hanging out in Kalm, which is outside of Midgar
Elena is searching for Materia in the Mythril Cave, outside of Midgar.