Wenn Du eher Low Budget magst, kein HalliGalli und auf Animation gut verzichten kannst, dann Miete Dir doch mit Deinem Freund ganz einfach eine Wohnung. Für kurze Zeiträume bekommst Du anständige Appartments z.B. in Hurghada für ca. 70,-€/Woche, bei längeren Aufenthalten ist da noch ordentlich Luft. Tauchen in Hurghada ist nun auch alles Andere als Teuer und bei längeren Aufenthalten in der Regel auch verhandelbar, das Mittagessen ist meißt auch schon inklusive. Wir machen es in der Regel so, dass wir uns dann morgens auf dem Weg zum Boot etwas vom Bäcker mitnehmen und dann auf dem Boot eine Kleinigkeit frühstücken, Mittag gibt es auf dem Boot und Abends gehen wir Essen. Wenn Du nicht in die absolut touristischen Restaurants gehst, sondern der sehr empfehlenswerten Ägyptischen Küche eine Chance gibst, kannst Du papp satt und Kugelrund gegessen für 3-5€ vom Tisch aufstehen. Wer auf dem Markt einkauft und selber kocht muss aufpassen, das er nicht mit mehr Geld zurück kommt als er hin gefahren ist
Zumindest für Hurghada kann ich Dir auf Wunsch ganz konkrete Adressen nennen, bei Interesse PN