Pur Pom:
@smacks: "Womit könnte man für den gesamten Zeitraum rechnen?"
Wie der Vorredner schon schrieb, die Frage müsst Ihr selbst beantworten. Allein beim Thema "Ausflüge" gäbe es zig Möglichkeiten. Ist ein Auto vorhanden, nimmt man den Bus, Mietwagen, Taxi, fallen zusätzliche Übernachtungskosten an, etc. pp.?
Zur Orientierung hilft aber vielleicht folgendes:
Vor gar nicht vor so all zu langer Zeit, etwa bis vor sechs Jahren vielleicht, konnte man sagen, was in D'land EUR 1,- kostet, kostet in Brasilien Real 1,- bei einem Wechselkurs, wenn auch immer schwankend, von ca. 1:3, also umgerechnet rund ein Drittel. Das galt nicht für jedes Produkt und jede Dienstleistung, als Tourist kam man mit dieser Faustregel aber ganz gut hin. Diese Zeiten sind vorbei.
Heute würde ich ungefähr von dem gleichen Betrag ausgehen, den man auch in D'land für vier entsprechende Wochen bräuchte. Ich würde da Berlin als Maßstab nehmen, weniger Frankfurt am Main, Hamburg oder München.
Zu einer "Hausnummer" lasse ich mich trotzdem hinreissen: EUR 2.000,- (ohne Übernachtungskosten) sollten für ne entspannte Reise reichen. Sparbrötchen kämen nach wie vor mit weniger hin, wer es täglich "krachen lässt" (jeden Tag schick ausgehen und "Party") bekäme ggf. Schwierigkeiten. Zum Trost: Mehr als EUR 4.000,- sollten es dann aber dann auch nicht unbedingt werden ... 
Vielen Dank an Euch für die sehr guten Hinweise und Anregungen. Jetzt bin ich einen Schritt weiter mit der Planung. Meine Tochter reist mit einer Familie aus Deutschland. Die Mutter ist aber Brasilianerin und fliegt jedes Jahr nach Recife. Die Übernachtung braucht nicht bezahlt werden. Die Familie geht aber jeden Abend in ein Restaurant.
Kosten für weitere Ausflüge entstehen nicht.
Danke für die schnelle Rückmeldung. Zum Thema Mallorca könnte ich selber mehr schreiben. Aber was ist Brasilien im Vergleich zu Mallorca.
