Route 7

Route Seven is a mostly sea route, but more heavily populated by flying type pokemon then water types due to the small rocky protrosions that stick out of the water for them to land on. It is however a pleasant route on the back of a pokemon or on a boat, usually fishing isn't too much of a problem if you'd want to do that.