See all Restaurants in Penticton Penticton for: Adventure, Food And Dining, Art And Culture, Nightlife, Spa, History, First Timers, Family, Romance, Shopping Theo's Cuisines: Greek About Theo's, 687 Main St., +1 250 492-4019, [48]. Opened in 1977, this is one of Penticton's oldest restaurants. Theo's features Greek cuisine in a beautiful interior courtyard setting with great food and great wine. Menu available online. $13-$40 Add to Wish List