You walk from Fortree city - right, and when you see lots of tall grass, walk down. Then cross the bridge and walk right, then down again, and all the way to the right. You'll see a tree you can cut and when you see the safari zone, on the right is Lilycove. You get dive at Mossdeep(I think) and at Steven's house which is at the upper left of the island.