The larger you can go, the better. It helps with water parameter stability. It also helps the inevitable "this first tank is too small, I need to upgrade" urge that almost all of us go through. I would recommend at least a 75 to start. The 75 has good dimensions. Unless you go with a 120 (48" x 24" x 24"), which is a very popular tank due to it's size and dimensions.