South of Spain / Northern Africa travel recs

This thread got me thinking and reading about the solar eclipse next year. Here is the path. It seems like Luxor would be an ideal location, except for the likely huge crowds and the heat. Tarif, Spain or Tangiers, Morocco seems like the next most likely destination. The length of the totality is shorter, but both cities are fully in the totality, so we could likely see it from where we are staying. Another random thought would be taking a boat into the mediterranean north of Tunisia, but I don't know how practical that would be.

What recommendations, if any, do you have for this kind of travel? I am a complete travel noob, so open to all suggestions. This will be my and my wife's 20th anniversary, so it might be okay to splurge a little.