Tritonis Shoreline is a nice and splendid stretch of cool, white sand with a lot of people, and a lot of chances for Pokemon and Battles. Treasures also wash up on the beach once in awhile, so maybe you can snag up something to keep once in awhile. A fisherman owns a hut on the beach and sells, buys and trades items beach-related. He'll also give out an Old Rod to anyone new he sees.