When planning what to wear in Greece in spring, don't forget to accessorize your outfit with sunglasses and a chic sun hat. Black, gray, or navy are good color choices because you can wear them with anything, and more importantly, are forgiving with the dust from archeological sites.