Birkenstock Arizona Mens Slide Sandal. This classic two strap sandal by Birkenstock has a new added benefit. The Arizona by Birkenstock now has a soft footbed for men. The Arizona is the perfect sandal for the gentleman who wants a classic look, a soft comfortable feel and all day comfort. This soft footbed feeling is created by inserting a foam layer between the cork layer and the suede liner of the footbed.