First of all, pick the one you're the most interested in or use the most, so you'll be happier making something for it.
If you're still undecided, I'd recommend the web. Why?
If you're averse to PHP, then like OP said, Python is a great choice for beginners. There are lots of web frameworks for it, and one I'd recommend is Flask. However, building what you want to make in PHP is far better than not building it at all. Hope this helps!