My word of advice would always be to go for something mid size. A knife like a Santoku or a Gyuto are going to be much more versatile than a small Petty knife. You can then choose which level of quality you want to go for depending on your budget.