Sheryl has booked us a reservation at Theo’s Restaurant in Penticton. This is a Greek restaurant but has steak/pasta/rib options. It's 3 minutes from the hotel and there is a parking lot behind the restaurant at the corner of Eckhardt Ave and Martin St.
