Hi Casamanfredo,
Kalamata is indeed another place we're considering. We passed through there a few years ago and thought it had about everything (including a killer good supermarket). But we didn't really explore the city. We're going back this summer and will take a good look at it. Have you ever spent time on the island of Aegina in the Saronic Gulf south of Athens
Dale