Hexagons do tile the Euclidean plane perfectly. They are the largest of the three n-gons that do so.