In this paper we give analytical evidence of increasing stability in the Cauchy Problem for the Helmholtz equation when frequency is growing. This effect depends on convexity properties of the surface where the Cauchy Data are given and on some monotonicity properties of the variable coefficient of the Helmholtz equation. Proofs use Carleman estimates and the theory of elliptic and hyperbolic boundary value problems in Sobolev spaces.