The fifth badge you mentioned should be your father's Dojo, right? In that case, after defeating my father, go to Doff's house to get surfing skills (on the left side of the Dojo, I forget who I told). Then walk right from Yinyecheng, and you will find the water. Use surfing skills to keep going (road 1 19).