I think you can get Leichi Berries on Mirage Island in RSE... Don't have a clue how you get there, though..