Not sure this is exactly stylish, but it IS adventurous!
Last year, I flew PHL-MAD in (US Airways) Envoy; train/bus to Tarifa, Spain (an absolutely lovely little port town, very close to the Rock of Gibraltar, if that interests you); ferry to Tangier; "first class" sleeping car/overnight train to Marrakech. To me, there's something special about arriving on the African continent by sea. And while the "first class" Moroccan train experience was far from comfortable, it was an experience I wouldn't trade for the world!