Bcoky Route 16

You can heal at a Pokemon Center at the entrance to Victory Road.