They have to start sometime. OoT 3D was my first Zelda game. I then basically worked backwards, playing Twilight Princess, Majora's Mask, and the original OoT. I also played A Link Between Worlds when it came out.
That's fair, but hillkill did just suggest that OoT 3D is just a port with no changes and 3D slapped on, which isn't very accurate and a naive thing to say if you've not played any LoZ games.
OoT 3D was also my first LoZ game too, but I've not looked into getting any others yet.