Combine cucumber, bell pepper, and celery in a blender; blend until smooth. Add avocado and blend until smooth. Add onion, garlic, and cilantro and blend. With the blender running, add cold water until desired consistency is reached.
Pour soup into a container with a lid and refrigerate for 1 hour.
Stir in olive oil and garnish with cherry tomatoes before serving.