I think square, circle, octagon would make the most sense. Or maybe diamond (rotated square) instead of octagon. That way adjacent stone would always touch.