This will be fairly laid-back, feel free to jump in and out whenever you please.
First we name the lovely newlyweds.
H [24] _____ _______ May
W [22] _____ _______ _______ May {nee E______}
May is their last name.
Husband's first name is a classic boys name (interpretation of classic up to you) and his middle name is something very unexpected and unusual (but still legit, not tryndee).
Wife's first name is something quintessentially British sounding. Her first middle name is botanical and her second middle is only one syllable long. Her maiden name begins with E. Have fun!