Durable, easy-to-clean flooring such as tile, hardwood, or vinyl is best for a galley kitchen. These materials can withstand heavy foot traffic and are available in a variety of styles to complement the kitchen design. Running the flooring planks lengthwise can also help to visually elongate the space.