There are a lot of factors, not least of which is what you have access to. Berry wines are great, but this isn't the time for berries in my part of the world. Doing a juice wine would be as good and much easier for me this time of year.
Use the best juice you have access to and oak it. I've found the small 375 ml bottles make cute gifts, plus you can make many more of them.
Spiced apple might be good, and most people can always get decent apple juice.