Once you beat the Elite Four, a new area will be available to take a boat to, the Fight Area. There's a fisherman somewhere around that small town that will give you it.
Because this was such a quick question, would you mind if I asked for Legendary Dog catching tips? I encountered Raikou once, and now I can't find him. I spent three hours today just walking in and out of the Underground place above Vermilion City.