Velvet Tux?

I don't think it's too over the top at all. Your dress (which is amazing BTW) is very glam and there is no reason your guy can't be glam too!

It seems the tux will work in that situation. The style is good especially due to the restaurant you selected for your reception.

Contrary to what you may see people do, groom or not, a tux is appropriate wear for a formal, black tie, evening affair.

What does the groom want to wear? A tux is always appropriate for evening and special occasion, and I think burgundy is a handsome not ostentatious color. If your groom prefers velvet go for it. If in warmer temps, I would just gift a handkerchief for dabbing sweat (or tears). No matter your wedding size, it's still special to you so don't be afraid to go for your vision. I would also recommend informing your guests of the restaurant's dress code. They don't have to match your groom in formality, but I'm sure they'd want to respect the occasion as well. Best wishes.

I think the velvet is fine!

This whole vibe, from your dress to the burgundy tux to the venue, looks beautiful! If that’s what makes him happy, go for it!

That looks is incredible classic and awesome, and it's absolutely appropriate in your situation. (Though hopefully the groom will wear socks, it looks like the model may not be!)

View Quoted Comment People do anything and everything these days, but traditionally, for those who care about such things, it would be considered overdressed for the venue and formality of the event, in this case an outdoor wedding in Alaska followed by a restaurant reception. Personally I’d go with a dark suit. That can be just as elegant looking with the right accessories.