When choosing bowling shoes, consider features like a proper fit, comfortable padding, sliding soles for different approach angles, and good arch support for enhanced performance.