The long vs short sleeves is a good idea. Or what about something like a Mexican wedding shirt (Guayabera) for just your fiance, and/or different colors for the guys?
Here's a couple links to show what I'm talking about:
Short Sleeve
Guayaberas, mexican wedding shirts, cuban shirts,guayabera shirts for youth, linen, Guayabera shirts, beach wedding apparel