Go to YouTube, search for easy magic tricks.
I'd recommend FreeMagicLive. He's a fun teacher and his tricks are very easy to master. You can also learn from 52kards, this one is a little more formal.
Pick up a trick or two. Remember you're not trying to be a master magician, just for fun.
Once you've practiced enough, go out.
Go outside to a park, whatever and show people your magic trick.
It takes a lot of courage to go up to these people and perform, but trust me it's worth it. Just go up to someone that seems bored in the park or just chilling and say "Hey do you wanna see a magic trick?"
Throughout my one year of doing this, I've never had anyone say NO to me.
It can scary, especially if you fail. But you'll come to the point where it doesn't matter to you. Why?
First: They're strangers. You're never gonna see them again.
Second: If you fail, they're never gonna say shit about it. They're gonna move on with their lives, and so are you.
It gives a thick skin, and at the same time increasing your confidence.
Best part of it all? The reactions on people's face once you succeed a trick. It's priceless.
Watch this too.