We had a wonderfull time in Mallorca and at the appartment of Victoria. The restaurants that Victoria suggested were great: tapas at Ca'n Punyetes and black paella at Bistromar. And getting breakfast was easy, because there is a shop/backery just beneath the appartment.