Oh, I agree. I got my Fly license in Celadon and my Surf in Cerulean since I had the warps from the festival and Prom respectively and it's easy enough to borrow the HMs, but being cleared for Flying and Surfing really is essential and those are the closest places.
no subject