Trains and ferries were canceled and hospital staff walked off the job in Greece on Wednesday and thousands were due to demonstrate across Spain as May Day triggered protests against harsh government spending cuts.