Adaptive convex optimization in Banach spaces: a multilevel approach