Странный выбор у вас. С детьми такого возраста лучше в Салоу, где мелкое теплое море и долгий вход, а не Бенидорм, где сразу глубоко и вода холоднее. Но между Крымом и Испанией - однозначно Испания, какие могут быть сомнения?