IMO I think either or is ok as your first job. With a startup, you also get to see what is possible without the bureaucracy, while if your first experience is a big company, you might think the bureaucracy is necessary.