Platformers are a brilliant place to start, you gain quite a bit of valuable experience you don't really think about from making a decent platformer, and once you know what you're doing it's real easy, with the right creativity that I'm sure you have, to make something excellent.