Smoothie King 850 N Randolph St, Arlington, VA22203 Smoothie King is a bit of a misnomer. Yes, it does offer an entire wall-size menu of healthy (as healthy as you…Morewant them), ice-cold smoothies. However, it also has shelves full of energy bars, protein powder, bottled drinks and other treats for health nuts. It's the perfect place to cool down and replenish calories after a workout. Gold's Gym and the Ballston Sport and Health Club are both only a block away.