May's house is before the desert as you go through the missions you unlock its location when the protagonist's mother brings you, talk to the protagonist's mother every day and give her gifts this will unlock missions to advance at least I did that and so I unlocked it