Is there a type of cuisine you and your wife like? Also do you have a price range in mind? I'd second Jitensha Studios for interesting bikes in the UCB area. Missing Link and Mike's are both fine shops, but probably not much different than your own LBS as far as stock.