Go up into granite cave in dewport and search for like ten minutes on the exact spot to he right of the man whom gives you HM5 (Flash) and there you go i caught my celebi at lv.16 and it is such a good pokemon.