Firm medium bananas are best, as they hold up better and won't get mushy when placed on top of the cookies.