Another one of my favorites in the Burgh. Kaya has been around for quite a while and it used to be a refueling stop for me on Christmas Eve before diving in with the shopping masses on Penn Avenue.
Their specialty, tropas, tropical tapas, were here way before Ibiza and all of the other tapas bars in town caught on with the idea of serving little dishes. Although, the tropas menu has been substantially reduced from Kaya's glory days, there are still some tasty treats on the menu.
The tuna tataki (or whatever it's called) - sashimi tuna, seaweed, sesame seed, all chopped up and marinated in a soy-based sauce, served cold and with some crackers is great. I also like the conch fritters; and the tofu cracklins - deep fried tofu served with a sweet, chipotle sauce (a little too sweet and not spicy enough for me - nowhere near the heat of mapo doufu - but it is good nevertheless).
I have never tried any of their main dishes...so I can't comment on them. It's usually 3-4 tropas between me and the mrs.