I think it's very cute and simple (in a good way). I also like the spelling
Mae.
Maybelle looks nice but I don't like
May Belle as a double first name- mainly I guess because I'm not big on double first names in general.
Mabel is another option but personally I prefer
Maybelle.