I went to Uchi recently and LOVED it. The sushi was amazing. I sat at the sushi bar, and the sushi chef was super nice and friendly. And the sushi was amazing.
I also went to Qui and was impressed by the service, but the food was not as memorable.
Whislers (near Qui) was a cool cocktail bar.
And if you don't want to brave the line at Franklin's, try La Barbeque. Still a line, but not as long (near Whislers and Qui).