Hi Brenna! Your kitchen sounds beautiful already! A wood floor in colors that look like Wilsonart 10734-60 Limber Maple for a lighter floor or 7953-38 Harvest Maple for a honey toned floor. If you are looking at tile, we would suggest a finer grain larger size porcelain tile to avoid the business of a lot of grout joints on the floor. The chocolate brown cabinets would look stunning on any of these. Be sure to bring samples home and lay them on the floor in your kitchen to know for sure!