Hi there, and welcome back!
I will certainly be able help you out with this, but first, can you tell me if they keep kosher (if you don't know, that's okay too).
Yes, red wine would definitely be appropriate. The sweeter, the better. Rosh Hashanah is a "sweet" holiday, and the festive meal usually features lots of sweet things (apples and honey, sugared carrots, and sweet wine).
Other things you might consider:
You mentioned bread. The odds are that they will already have one or more challah breads, so I'd avoid that. Same with candles.
Let me know if you have any questions, or if you need more suggestions,
There is no specific arrangement for Rosh Hashanah. However, that said, something sweet smelling would be most appropriate, since that is definitely the theme of the holiday: sweetness for the New Year.