Astrid came up with a very good idea, namely Morocco! We're going to make this trip on a tight schedule and a tight budget (of course, we don't really use a budget, because we're light years beyond budgeting). So here's the deal:
- Fly as cheap and fast and early as possible (OK, not too early) to Malaga, Spain.
- Go to Algerica by bus or train - it's about an hour from Malaga.
- Take the ferry to Tangier, Morocco.
But first, maybe a visit to Gibraltar? We could stay at Emile Hostel, 30 minutes walk from the border and 100m from Casemates square, the heart of the town.