We did this last year when my middle daughter turned 13. I gave her a chance to think about where she wanted to go, and she knew right away - 50's Prime Time Cafe!!!
Just enough attention to be really fun, yummy homestyle cooking that she would actually eat - and they sang to her - she even got a birthday card signed by Mom and the whole restaurant "family"
She loved it!