Holy toledo! I've done the same trip, and I STAYED IN THAT HOTEL!!! How creepy weird is that? The train was great, we stayed in Paris, then overnight to Madrid, stayed in Madrid two days, then went to Gibralter, stayed there two days then took the ferry over from Algeciras to Tangier (a DUMP), quickly got out of there and then a long 10-hour train ride to Marrakech via Casablanca.
And the Riad Minouna was awesome. It was also one of the few riads that serves beer!