Depending on the saturation of the beach a deep brown or earthy tone would suit you right