Park yourself. I rather park far away than letting some stranger to park for me, and I can save the tips. But I never go to any high class restaurant so actually don't know how valet parking works. Next time only go to a restaurant that has a huge parking lot.