That's a personal choice really. If I were you I'd consider a very lean bulk to start. Don't go too mad with calories, train hard and see how you get on. It's likely you will put on a reasonable amount of muscle while losing a bit of fat. After the cycle see how you rebound and then plan your next cycle with a bit of experience behind you.
Your diet and training will give you different results depending whether you are on cycle or not. Do you really want to gain 15lbs of muscle and 15 lbs of fat only to lose 10lb of muscle and retain all the fat afterwards?