In its heyday, Mayes was the epitome of elegance and sophistication, a symbol of fashion and style in the heart of Southampton.