Я была и там и там и именно на майские выбрала бы однозначно Сочи. Купаться еще рано,а качественных развлечений в Ялте значительно меньше.  А тут и аттракционы и красная поляна, аквариум и пр. А вот летом бы на юбк поехала,там море лучше и климат.