Nothing makes a Bloody Mary like V-8. You don't even have to add anything, like Worcestershire Sauce or Horseradish. Or you could have a non-alcoholic Virgin Mary. But add a little Tabasco. Just enough to give it a "kick". But don't garnish your Virgin Mary with a Celery stalk. Use a long pickle wedge. So if you're under 21, people at the party won't think it's a Bloody Mary.
I like mine with V8 as well. I also add the Tabasco and like jalapeno/citrus salt around the rim + a spicy asparagus spear (always with Vodka).