My hubby always rents a tux. That way, he can pack very light. We enjoy dressing up for the formal evenings. Occationally, on our longer cruises we'll skip one or so. A shirt and tie is not, in any way, formal. A dark suit and tie or tux is.
by the way, we are young. 40-42