Pinky's has quickly become one of my favourite spots in Toronto.
I can't really give you anything specific to try on their menu, since everything I've had so far has been nothing short of fantastic. Take a look at the menu, pick out the first thing that piques your interest, and chances are you're going to enjoy it.
The place has a really dark and quiet ambiance. Seating is definitely limited, so I'd recommend keeping your party to a group of 4 or less. The wait staff is super friendly and never afraid to give you recommendations. The only hard part is finding the place! The owner(s) literally converted an old house on Clinton Street to a restaurant and it can be a little tricky to find at night.
Awesome place. Consider it for your next first date!