For a flavorful beef stew it's important to start with good meat and a good broth or stock, since that's a huge base of your dish. Making sure you have quality beef chuck that's well-marbled will add a bunch of flavor that you won't be getting from red wine. Also searing the meat before you begin is a very important step to add more flavor.