I'd have to say leaving Midgar. On one hand the game seems to open up exponentially to you but on the other hand you're leaving Midgar! I really would have loved to explore more of the slums and the plate.