I'm fairly sure if you put the most popular beginner species on a list like that, there would simply be new most popular beginner species.
The solution to that is education, not permits and restrictions. Believe me when I tell you, in the past 2 decades, things have gotten unbelievably better, and it's due to education.

Without that, people would still be wearing live green anole lapel pins.