We provide new adaptive first-order methods for constrained convex optimization. Our main algorithm AdaAGD+ is an accelerated method, which is universal in the sense that it achieves nearly-optimal convergence rates for both smooth and non-smooth functions, even when it only has access to stochastic gradients. In addition, it does not require any prior knowledge on how the objective function is parametrized, since it automatically adjusts its per-coordinate learning rate. This can be seen as a truly accelerated AdaGrad method for constrained optimization. We complement it with a simpler algorithm AdaGrad+ which enjoys the same features, and achieves the standard non-accelerated convergence rate. We also present a set of new results involving adaptive methods for unconstrained optimization and monotone operators.