Start eating 2500 calories per day and see if you maintain or gain weight. You need to figure out your baseline and everyone is different.
How many days per week can you train?
How much time do you have to train on those days?
What do you enjoy doing (lifting, running, CrossFit)?