Find the shrine at the center of the forest. Approach it and ask for a safe journey to Azalea. It may sound foolish, but there is a powerful pokemon dwelling near that shrine. It protects and guides travelers. Follow the paths south and west from there, you will make it safely and quickly.