I'll make a statement that might be controversial: I think the Park Avenues are overrated.
The cap is very short and I think there are better options for a shoe that doesn't get worn very often by most. I have two pairs, black and burgundy shell, and I wish I had gone a different route for the black pair. The burgundy shell is at least more interesting in color and I got them from Nordstrom Rack for a steal .
I second @random-adam in that the black plain-toe is a great alternative. The Carlyle would definitely do the trick and it's on a more attractive last.
I'm with you here. For as infrequent as I need a black cap-toe shoe (or similar), it would make no sense for me to buy a pair of PAs, really. My Johnston & Murphy Meltons I got in used-but-awesome condition on ebay for $30 do the trick perfectly, and the price was great.
To be fair, though, I splurged a bit on a pair of black plain toe shoes by To Boot New York for my wedding to wear with my tux:
I got them for >50% off, though, which was nice. And I prefer their look to the PA with the tiny cap toe. These shoes went perfectly with my tux. I would've definitely considered the AE Carlyle, as it's a similar style on my favorite last (108). Unfortunately it didn't exist then.