Following a reduced-calorie Mediterranean diet along with simple exercise helped reduce total fat mass and visceral belly fat — the most dangerous kind, a new study found.