Das Lokal „Bei Petra“ liegt in einem älteren Appartementgebäude direkt neben dem Hotel „An BaRomani“. Es ist eigentlich ein Imbiss, der schon seit ca. 30 Jahren von verschiedenen Inhabern geführt wird und sozusagen zum „Inventar“ von Cala Millor gehört. Einen Kultstatus hat das Lokal durch die Erwähnung im Reiseführer „Marco Polo“ erhalten. Selbst in der neuesten Ausgabe wird „Bei Petra“ als „Cafeteria, die sich auf deutsche Gäste eingestellt hat“ erwähnt. Welches Lokal auf Mallorca schafft das schon. Der Name „Bei Petra“ geht zurück auf zwei weibliche frühere Betreiberinnen dieses Lokals, eine davon hieß Petra. Der Name ist immer geblieben, die Betreiber haben gewechselt. Schon seit längerer Zeit wird das Lokal von Giovanni, einem Deutschen mit italienischen Wurzeln geführt. Dies erklärt auch den Zusatz „Giovannis Strandimbiss und Giovannis Cafeteria“ auf dem neuen Namensschild des Lokals.