The Mediterranean diet maintains a balance between fresh fruits and vegetables, hearty whole grains, and, of course, lots of fish.