Sigh......every time someone mentions Pickled Parrot I sigh. Gosh I miss that place

Anyways, I would definitely recommend Ivan's at Catcha (absolutely everything is delicious)

After that I would say
Rockhouse (I really like there pineapple chicken and just about any dessert and frozen drink)
Pushcart (peppered shrimp and jerk sausage were our favorites, plus they have the best rice and peas IMO and the best Pina Coladas)
LTU (pumpkin soup and Chicken Lola) Yum!