Definitely do not use Deca as a first cycle. Never, never a good choice there. Shuts you down hard, can cause prolactin gyno, deca-dick, etc...
Just stick to test for your first cycle. With your diet the way you have it listed you should make some great gains!
Since you are pretty lean, masteron might be a good add to harden you up, but that is the only thing I would recommend other than test.