мы были  в Анапе в апреле, все как вы и написали - чисто, красиво, каждый вечер по набережной гуляли - останавливались на Высоком берегу, там очень уютная набережная. но купаться на море все же хочется - вы в мае тоже не смогли купаться? или уже кое-как прогревается море?