The Mediterranean is a huge region. You must be limiting yourself to a tiny subset of the foods, based perhaps on the stereotypical idea of what Mediterraneans eat. (Hint: have you ever been to a Greek or Lebanese restaurant?)
ETA: Sorry; I thought you were responding to the original message. I agree with you that refusing to reward oneself with food is difficult to stick to. However, a strictly vegetarian Mediterranean diet, combined with exercise, is probably much better than yo-yo dieting, as well as being much more pleasurable.