Enter the cave in the second city and Surf. You should be able to see Lapras. Note: There is only one.