We want to go somewhere warm in May/June that's suitable for DS (18months) but also offers culture as well as beach. We went to Cyprus pre DS and loved it, have been to Egypt but I wouldn't want to take DS there. DH speaks Spanish and I speak French but we're happy to try anywhere.