Мы были в Санта-Понсе в прошлом году и в Алькудии в 2012.И то, и другое место соответствуют вашим требованиям. Отель в Санта-Понсе мне не понравился (Hesperia Playa), лучше взять отель подальше от моря, но покачественнее, а такие есть.Ездили от ТО.В 2012 г. были в Иберостаре Сьюидад Бланка. Ездили самостоятельно, так как было намного дешевле, чем через ТО (в прошлом году через ТО было дешевле, а в этом году через ТО в Испанию, в частности, в коста барава, через ТО дешевле  гораздо, но тут свои риски, сами понимаете).Иберостар понравился, могу рекомендовать, но там очень много малышей!