Today my date and I went back to the restaurant. We asked to speak with the manager, and we did, we told him about how rudely we were treated and I'm happy to say that she has been fired. The manager told us that this is the fourth complaint he has recieved about this particular server, and it was her final warning. We were offered a free meal, and having plans to eat afterword anyway, we accepted.
Again, I can't thank you guys enough. :)