Can you please post a pic of the type of physique you’re after (ie., the diet and exercise regimen I’d recommend will vary significantly, depending on your goal)?
These are the 4 main types (though there is crossover between all four):
1) The soldier: Lean but not gaunt. Excellent muscle endurance, if lacking somewhat in size and strength. This physique can be achieved simply by diet, cardio, and calisthenics.
Example (Nate Diaz: 6’ 170 lbs):

2) UFC Middleweight Fighter: lean but with moderate muscle development (achieved by rigorous cardio, disciplined high protein/no carb diet, and weightlifting 4-5x/week). The cardio + no carbs ensures your physique does not morph into the next category.
Here’s an example (Vitor Belfort: 6’ 195 lbs):

3) Bodybuilder: Significant muscle mass and well defined and isolated muscle groups. (Note: In my opinion, getting halfway between #2 and #3 is ideal). You don’t have to end up looking like Arnold Schwarzenegger, but you could. To achieve these results, you’ll eat 6x/day, and at least 2 of those meals will be high carb; all will be high protein; all will be low/no fat. Difficult and expensive. You’ll be in the gym 5-6x/week.
By the way, there’s nothing unCatholic about pursuing this physique, so long as you are treating it as a sport and pursuit of excellence, rather than vain body worshipping.
Example of hybrid bodybuilder-fighter, halfway between #2 and #3 (Ken Shamrock: 6’1”, 210 lbs):

4) Powerlifter: Characterized by undefined bulk; muscle groups not well defined. Body fat is tolerated. No cardio except what is gained from lifting. High carb, fat, and protein. This physique will limit flexibility, range of motion, and the diet is hard on the heart (as is the excess body weight powerlifters carry).
Here’s an example (Eddie Hall: 6’3”, 362 lbs):
