Training is foremost on the agenda, grow stronger and then your roost and meals should pretty much provide themselves.
As fate would have it just a couple of blocks into the dock district you happen across a large building with a billboard proclaiming "Hard as Rhydon - Fitness Center". The advertisement features an abnormally muscular Rhydon flexing his massive arms, which seems a bit odd really. Rhydon aren't known to be "beefy" pokemon and you wouldn't think their muscles could show through the thick hide, but apparently no one told his biceps that. Unusual imagery aside this seems as good a place to start as any, and it appears the center is open even at this ungodly hour. You head on in through a revolving door, and are greeted with a typical lobby and... oh dear...