
- We board our luxury cruise ships in Djibouti on the Gulf of Aden near the entrance to the Red Sea , and disembark in Mombasa Kenya , seven adrenaline-charged days later. Reservations start at only $5,200 per-person (double occupancy, inside room) and $6,900 (verandah complete with bench rest).