It is so easy to meet new people and share/make memories together. I would recommend heading to Mykonos in September/October as the season is quietening down and the beaches are almost empty, but the weather is just as good.