I already have these shoes:
Chuck Taylors (Red high tops and white low tops)
Black patent leather Dr. Marten boots
several ballet flats.
If I were to get the Adidas, I would get them in the classic green/white. As for Birkenstocks, I'd get the EVA/waterproof Gizehs in either white or navy.