Parrot Palace, a new Cape Girardeau pet store specializing in parrots and other birds, opens May 2, offering bird sales, care services, health testing, and free monthly educational classes.