Мы были как раз в Алькудии, Playa de Muro, Hotel Viva Bahiа. Семейный аппарт-отель, питание на 5+, детская площадка, детский бассейн с горками, мини-клуб, мини-диско - все имеется. Море - в 50 м., теплое и неглубокое, пляж песчаный. Единственный минус - волны, но моей почти 4-хлетке это даже понравилось - брали круг и прыгали с ней по волнам  Про зоо и т.п. не подскажу, нам и без этого развлечений было достаточно. По поводу дороги - думаю, что зря Вы переживаете, я была с 2-мя детьми (почти 4 г. и 1 г.), доехали за 45 мин., но мы брали индивидуальный трансфер и никуда по дороге не заезжали.