Go for it!
As someone who is easily creeped out by potentially sketchy guys (remember, here...I've given my heart to Clay Aiken!

) here's my opinion.
Firstly, what you posted was very sweet. I think that is reason enough to take a chance.
As for how to go about it, I'd definitely go to have lunch or dinner there a few times, and definitely ask to sit in her section.
I wouldn't be too forward too quickly though. Casual conversation is your best bet the first time around. By asking to sit in her section, you're just about guaranteeing that the hostess will tell her you asked to sit there (thereby bringing attention to yourself), but you don't want to catch her totally off guard by outright pursuing her. Or, atleast, I wouldn't want someone to. A little mystery is frustrating (YES!), but it can also be very attractive. And not creepy. Fine line between sweet and scary.

I would suggest you don't ask her out that first night, but maybe say something to find out what her normal schedule is, and make your big move the second time.
Be a nice guy the first time around (as usual), and she'll be going through the same thing you are right now, hoping you'll show up on her next shift!!
A very wise movie once said the following: "I do not regret the things I've done, but those I did not do."
You'll get over it if she doesn't work out for you, but you 'll never stop wondering if you don't even try.
(PS - Don't waste any time...don't forget that she could have taken this job to pay for the holidays or while she's on break from school or something - you don't want to miss out!!)