When choosing flooring for a retro diner theme, consider options that were popular during the retro era. Classic black and white checkered tiles are a popular choice, as they add a timeless appeal. Alternatively, you can opt for bold-colored linoleum or vinyl flooring in shades like red, yellow, or turquoise. The flooring should be durable, easy to clean, and complement the overall design.