I went with Vino Rosé from Charles Smith (it has a Band of Roses Rosé now), but really, the sky is the limit. Note that a dry wine will taste tangy and tart when frozen, and a sweet wine won't taste as sugary once frozen.
Image Source: POPSUGAR Photography / Anna Monette Roberts