Low-carb eating, with a substantial amount of fat, and moderate protein, will definitely help with the leaner look.

Your best bet to get the body you want is resistance training--workouts with weights. Rowing is a great overall exercise, as it develops the leg muscles along with shoulders, chest, and core (abdominal and back) while you get a good cardio/endurance workout at the same time.

You might want to consider two or three sessions a week (half-hour or so) using heavy weights on targeted muscle groups: large leg and glute muscles, shoulders, back, and chest, biceps/triceps. I would limit heavy training to every other day. For example, three days cardio, 2-3 days weights.

Best wishes.