I highly recommend Taverna Artemisia, just beyond the village of Artemisia on the way to Kalamata, where the proprietors, Leonidas & Demetra Stroumbos , serve delicious Messinian cuisine in a charming rustic atmosphere with exquisite views of the valley.