How to get to Mossdeep City & Pacifidlog Town?

Well, I have 6 badges and defeated Team Magma. I have surf and fly abilities. I am right now in Lilycove. Please help me, I'm stuck. When I want to surf there are some whales that are blocking my way.