Сочи в начале июня - может возникнуть проблема с грязным морем из-за дождей, когда в реках грязная вода несется в море. По Крыму опыт у меня небольшой). В Крыму в этом году прогнозы перед поездкой были совсем неутешительные, но на деле все оказалось очень даже неплохо. Мы были в Алупке, местные говорят, что у них в лисьей норе погода лучше, чем в той же Ялте, т.е. в Ялте может идти дождь, а у них солнечно. Мне кажется, что начало июня оч замечательное время, главное не так много народа, можно спокойно без толчеи поездить по экскурсиям, погулять по паркам.Когда мы приехали море было прохладное, но день на третий прошел шторм и пришла теплая вода, так что купались без проблем.