Paul & Joe's Sophie Albou said she was thinking about a Peter Beard–inspired African journey while designing Spring. Aside from a degradé elephant T-shirt and the animal-print linings on a few pieces, though, the safari theme remained mostly in the background. Closer to hand were the kind of colorful, young pieces that are a regular favorite of Paul & Joe fans. This season they included examples of the matching top-and-trouser "total outfits" that are emerging as an overall trend, wallpaper florals, and jersey suiting. But most compelling were the label's new additions: for one, a swim collection, and for another, Mr. Paul & Joe, a collection of Italian-made linen suits that improves on the line's existing tailored options. And if your own safari of the mind becomes a safari of fact, Paul & Joe will help you pack: Albou is also debuting a new luggage collection, made in collaboration with the Parisian malletier Jack Russell.