From magnificent beaches to lively cities, here’s how to make the most of this North African marvel