シマノであれば１０００番からC２０００番、ダイワなら１０００番から２００４番位がおすすめです。500番は使用できるロッドが絞られる上に、スプール径が小さくライントラブルがおきやすいため初心者の方にはお勧めできません。
1000番と2000番との違いは一回転当たりの巻取り量や巻き上げ力、小径スプールなどです。1000番は軽量で一回転当たりの糸巻量が少ないためよりスローな釣りがしやすい、また小径スプールのため軽量リグの飛距離を出せるなどの利点があります。ライントラブルが気になるのであれば1000番よりもスプール系が大きく糸癖がつきにくい2000番を選べばいいと思います。
最近では1000番のボディに2000番のスプールがついているものもありますし、1000番か2000番かはぶっちゃけメインの釣り方でどの部分を重視するかや好みによるので自分が使いやすい番手でいいと思います。
番手よりも重視したほうがいいのはドラグ性能です。アジは口が柔らかくばれやすいうえに使用するラインも１lb～と細いためドラグの微調整が可能でスムーズにドラグが出てくれるかを重視して選んだほうがいいと思います。