Its more complicated but certainly not impossible, particularly on jackets with an unpadded shoulder. If you are located in the NYC area I can recommend a few tailors that are very good at this particular alteration.
I'd wear brown shoes in almost any shade. As for other suit colors I'd say pearl gray of a lighter navy like airforce blue. All that said, I think that a solid beige seersucker suit is perfect for a california wedding.