The History of the Pastel Paradise Color Palette Initially, Miami Beach was painted in various shades of white, beige, and off-white, and over time, it all started looking a little gray.