I would try everything.
Start with the classes that interest you and don't be afraid to try the classes that you have no interest in. They might surprise you.
I had no interest in Necro, but now it's one of my favorite classes.
Classes also have group and raid responsibilities, so those are important to keep in mind.
As a new player, I would recommend:
- Druid
- Necromancer
- Rogue
- Magician