What does Mei mean?
From Chinese 美 (měi) 'beautiful'. One of the most direct beauty characters used in given names (another 梅 means 'plum blossom'; this entry is for 美 'beautiful').
What does Xia mean?
Xia is commonly the character 霞, “the rosy glow of dawn,” or 夏, “summer.”