Well, long time you didn't play Tibia so I suppose that you don't know how to leveling fast on the newest places. I'm thinking about it, because nowadays it is possible to make 500 lvl in few months playing 2-3 hours per day.
If your brother is an ED then I could suggest you EK, because its a power couple in Tibia :D Even without full team you could hunt duo. And till you are 600-700 lvl it's fun. The problem is that on high levels 700+ nowdays it's better to hunt solo as ED or EK... not in duo. If you're planning to play from time to time then EK is a really good choice. But if you're pan is to make a high level then only Royal Paladin. Nowdays it's the best vocation. The highest chance to win most of bosses, everywhere profit, can exp solo with the best possible exp/h on many places, can exp in team or in duo with ED.
RP is really the best especially on high level. Unfortunately it has one disadvantage - Diamond Arrows. It's nice to have an "arrow maker" :P Without it you have to ask other people for arrows and waste your time. That's why you have to think if you're going to pg. EK will be a great choice as well, till you'll make ~700 lvl. RP is great overall, no matter which level.