Cosmo Canyon is personally my favorite of these moments in Rebirth! 

The cutscene when you arrive teases the song, and as it ends w/ a brief sweeping look at the village, it welcomes you in with the full song.

These little details add so much to creating a memorable experience