‘Menai Lady’ berths at beautiful moorings on islands like Lefkas, Meganisi, Ithaca and Kefalonia (think Captain Corelli’s Mandolin for a sense of the visual feast) and at each stop-over the guys battle it out to be the one to discover the people’s favourite Greek dish. Peter, a self-confessed foodie, goes head to head with Greek restaurant owner Dimitri in a unique taste challenge. Boat hostess Charlotte – the perfect feminine foil to the sparring male egos – winkles out the very best gastronomic possibilities. Heading their separate ways at each stop, Peter and Dimitri uncover their own distinctive dish, before serving it up to be judged by a panel of random tourists and locals, also selected by Charlotte.

It’s the spark between Peter and Dimitri that first ignited the idea for the series. One evening when Peter was enjoying a dinner with friends at the ‘Olive and Vine’, one of Dimitri’s award winning restaurants, the menu was questioned.  A challenge ensued involving Dimitri’s passion for discovering the best in modern Greek food, his boat and the friends’ shared love of travel and adventure. ‘Peter Andre’s Greek Odyssey’ was conceived and the rest, as they say, is history.