As you exit the graveyard, head south along the path and you should be approached by Apolo, who is looking for Shrimpo. Some people have missed the cut scene heading east or west from the gate.