Or portugal, you can do whatever you want thanks to big brother next to you. My first was England, was a bit overwhelmed by the HYW, Portugal was much smoother but i never colonized on a huge scale after it cause it bored me to death
Haha, this is exactly what happened to me. Portugal -> HRE in my first game (not ironman, obviously), then never colonials again because ugh, but I learned a lot.
Today I would probably recommend doing the Ottomans as a first game, and then the Byzantines. The Ottos will drill the basics of the game in pretty good, since you start strong and big enough to do anything, with lots of opportunities to jump on, DHEs and events, great geographical position with varied terrain, etc. After grasping the basics, Byzantium is a great follow-up country because you start in the same position, so everything is familiar, but you need to strategize
hard in the early game. There's a
guide here for them.