Shay Mitchell wore a black, drop-waist maxi dress with flip-flops, a head scarf, and a mini purse, while on vacation. We ...