I am a guy, and I was in the best shape of my life when I was in my thirties (I actually started working out).
And your body doesn't 'start craving veggies' - you just can't taste bitter as well anymore, so bitter foods start tasting good.
It's when you hit 50 that your body starts falling apart - you need to check behind you periodically to make sure that your ass hasn't fallen off.