either yoga or pilates...only because they both help with deep muscle strengthening. I've had bulked up guys in my yoga classes who can't hold the poses, not because they're difficult poses, but because they require core strength.

but I say yes to weight training and cardio is a must. as far as the diet goes, that varies from person to person, so I can't really say (as a vegetarian) what's best for anyone else to eat.