Hello again Jeff,
On studying the temps on Yahoo I would say they are about typical for Greek Islands at the end of April. Good walking weather, still warm enough for sitting outside (bars, tavernas, etc), and beach. Will be significantly warmer in a month's time.
Mike