This atmospheric kasbah, a magical oasis with old-world charms and historic architecture, has a stunning setting amid palm groves and ancient olive trees. At the end of the day (and if there's time!), treat yourself to soothing experience—hammam, Jacuzzi, or massage—at the “Sparadise!” There's also a gorgeous outdoor pool.