Tondoba Bay liegt etwa 280 km südlich von Hurghada, 80 km südlich vom Flughafen Marsa und 14 km südlich von Marsa Alam. Die Fahrt mit dem Kleinbus ab Hurghada dauert etwa 3-4 Stunden. Die Straßen sind sehr gut ausgebaut. Was aufhält und auch etwas nervös macht sind die reichlichen Wach- und Kontrollposten. Das diese offenbar immer noch nötig sind, zeigen die Anschläge auf der Sinaihalbinsel vor wenigen Wochen.
Tondoba Bay ist ein kleines Beduinendorf an der wenig befahrenen Straße nach Sudan. Es gibt keine Geschäfte, kein Telefon und nur einige Stunden am Tag Strom. Dafür bietet die Bucht ein etwa 10 km langes Hausriff und ist Ausgangspunkt für die besten Tauchspots rund um Marsa Alam. Ein Muss sind die mitten im Meer etwa 10-15 km der Küste vorgelagerten Riffe Elphinstone, Shab Marsa und Shab Sharm. Alle Tauchplätze sind ökologisch in Takt, die Sichtweiten liegen meist weit über 10-15 Metern. Gelegentlich ist jedoch mit starker Dünung und Strömung zu rechnen. Tauchanfänger sollten an den Außenriffen nur in Begleitung eines erfahrenen Diveguide tauchen. Sehr zu empfehlen ist die Verwendung einer Signalboje beim Auftauchen, da die Taucher meist mit Schlauchbooten eingesammelt werden. Das schützt die Riffe, da die Tauchboote an festen Ankern verankert bleiben können.
Die Tauchbasis Blue Heaven Holidays wird von Ayman und seiner Frau, der Meeresbiologin Constanze hervorragend geführt und ist ein gelungener Versuch Ökonomie und Ökologie zu vereinen. Die Basis nimmt am weltweiten Reef Check Program teil. Die Basis bietet tägliche Bootsausfahrten (bei schlechtem Wetter allerdings nicht zu den Außenriffen, sondern mit Schlauchboot am Hausriff) und Non-Limit Tauchen (auch Nachttauchen) am Hausriff.
Die Unterkünfte des Bedouin Valley liegen etwa 300 Meter von der Tauchbasis entfernt, auf einem kleinen Hügel. Die Bungalows sind einfach, aber zweckmäßig eingerichtet. Eine Klimaanlage gibt es nicht. Toilette und Dusche befinden sich im Bungalow. Handtücher sind vorhanden, Badetücher sollte man selbst mitbringen. Das Essen ist abwechslungsreich und gut verträglich. Wasser sollte man allerdings wie üblich nur aus Flaschen trinken. Alkohol wird im Hotel nicht verkauft. Das Restaurant steht nur während der Mahlzeiten (Vollpension) zur Verfügung. Aus Deutschland mitgebrachtes Bier kann man zu den Mahlzeiten mitbringen und im hoteleigenen Kühlschrank aufbewahren lassen.
