Holy crap Derek, that sucks!!!
Is there not a single place anywhere in the restaurant to put a bike hook and hang your bike? Hell man, this is twice, doesn't the business owner have a soul? Please, if you ever catch the bastard that took either bike, knock his ass down and stomp his nuts until they are pancake flat!
Before you go spending any serious dough, please look at buying a TiGr Lock, I've never known one of the locks to fail. I've got a number of friends that are messengers and couriers, every single one of them have been ripped off and those bike were their livelihood. A number of them, myself included, helped bankroll the TiGr Lock when it was on Kickstarter. The father and son that developed the TiGr are lock masterminds and they researched the best locking mechanism and lock material, this lock is the bike savior. None of my friends have lost any bikes that were locked up with the TiGr Locks, I'm talking about San Fran, New York, Chicago, Philly, Los Angles... serious bike theft meccas... all shut down!!! They are expensive but how much have your two bikes set you back? More inportantly, how much are you going to spend on another bike knowing the u-locks can be busted? I'd suggest the new 30" Ti bow, it's ideal for mountain frame and bigger tires.
Here is a link to the TiGr Lock:
http://tigrlock.com/product/ As far as that Trek goes, stay the hell away!!! That bike is about $400 overpriced and that suspension design is well regarded as the worst full suspension design ever crafted. That thing is a pogo stick, period.