I've got no complaints with Kaya. Sure, like any decent restaurant in Pittsburgh, they get busy during prime hours.
They have a rotating selection of great beers, some good standbys in bottles, and adept bartenders who can mix a great drink on or off their seasonally changing cocktail menu.
The food here runs the gamut of Caribbean and American fare. Some of my favorites are the flank steak salad, cuban sandwich, or green curry for lunch and the paella, fish tacos, or the burger for dinner [note: their burger is stacked and loaded, good luck on that first bite].
Outdoor seating on a sunny afternoon is great. Parking can be trouble, but that's the case anywhere in the Strip. It's worth the time you'll spend circling for a place or the $5 for parking on the warehouse side of Smallman.