最初にいくならどこの牛丼屋がよいですか？

美味しいかどうかは主観ですが､
最初に行くなら吉野家がおすすめです｡

吉野家は明治創業で､そもそも｢牛丼｣というｼﾞｬﾝﾙ自体を普及させてきました｡
真偽は知りませんが､｢牛丼｣と名付けたのが吉野家という説もあるようです｡

そういうわけで､最初にふさわしいと思います｡
私自身の個人的な好みはまた別なのですが｡