The material of choice for the legs is teak. Rectangular tables maximize the surface of the tabletop in a different way from oval tables.
From ManoMano
Vidaxl - Coffee Table 110x60x40 cm Solid Teak Wood
This product is also available at 2 unverified stores.