The present invention is directed to golf balls having surface textures with unique appearances and improved aerodynamic characteristics due, at least in part, to the use of curvilinear dimple plan shapes. In particular, the present invention is directed to a golf ball that includes at least a portion of its dimples having a plan shape defined by a number of convex or concave arcs that are derived from the vertices of a regular n-sided polygon, for example, an equilateral triangle or square.