If you haven't tried a sparkling red wine before, the Andrew Garrett Sparkling Shiraz is one of the classics in this category. It's rich and full flavoured with good red fruit flavour. Serve it chilled, much like you would a sparkling white.