I have dined around the world, but this was a new taste experience for me. If TripAdvisor had not posted the wrong address on the map, I doubt that I would have been able to get in for lunch. The restaurant is small with only a half dozen tables. Cleopatra's has a unique Mediterranean menu, with daily specials, served by the owner, and chef. The portions were large, delicious and very inexpensive. Now at the risk of having to wait to get a table, and in fairness to the restaurant, I will tell you where in Penticton this restaurant is located. It is on Westminster and Power Street, across from the Okanagan Auction on the side of another restaurant. I hope this helps someone, as I searched for two days before locating Cleopatra's and it was worth the search.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.