Most Alaska cruises include formal evenings, so pack one or two dressy outfits. For women, a cocktail dress or elegant pantsuit works well, while men can opt for a suit or dress shirt with a tie.