Hello, Ludwig! I'm Aradia Megido. As to how to start - that depends! Are you a trainer or a breeder?

I think the pokemon question hinges on that, too, although practical choices would be fire or water types. I'd suggest a flying type, too, but you can catch one of those easily enough.