Call any EU consulate present in Dubai. EU citizen is entitled to consular help from consulate of any member-state.
German consulate would be the most obvious for you of course.
I know from friends that Germans can get a travel pass issued in one hour at the German Intโl. airports. Maybe the same can be done in German consulates?
Call your consulate. Call your cruise company.