Rare cuts such as chicken heart and hatsumoto (artery) are definitely worth a try. Pair them with their selection of sake or home-brewed umeshu. Reservations are recommended.
Homemadeplum wine, rolled egg omelet, grilled yellow fish tail... Remember yakitoris come in small portion, so 3 ppl would probably need at least 4 dishes!