I'm thinking of going to Sicily in May or June this year with a toddler and DP - can anyone recommend where to stay? And how did you fins Sicily?