Is May Flower and Plymouth proper nouns?

Yes.Mayflower is a proper noun (The name of the ship Pilgrims sailed to America on)

As well as Plymouth (The place the Pilgrims supposedly landed.)