Ok so in Lilycove City there is a fan club for contests. The guy outside asks to show him what Lisia always have with her. What is it?
Lisa always has he Altaria with her., so the thing you need to show the man is an Altaria.
If you talk to the man while you have an Altaria in your Pokemon party he will give you Altaria's Mega Stone.
Hope I helped!