Tucked away in the centre of Kos Town is Petrino Taverna, a little gem with a wonderful garden.