You head North along the beach, as you walk the sand dampens and absorbs your footfalls forcing you to move at a slower pace. After about twenty minutes of walking you can make out a large structure on the beach ahead of you; A ferry terminal, with a ferry docked at the boarding ramp. This could be your ticket out of here. Just slip on board with some passengers and try to pass yourself off as someone's pokemon, then it's just a matter of jumping ship at the next port of call.