Начните с сайта Booking. Он наиболее удобен в поиске - хорошо видно все параметры. В их поисковике для начала забиваете регион Каталония (это и Коста Дорада и Коста Брава), свои даты, количество номеров, вероятнее всего вам потребуется 2 номера? Иначе сложнее найти что-то подходящее. Далее можно отфильтровать  (удобнее в полной версии сайта,  а не мобильной) - параметров куча (от типа питания до типа отеля). Мои главные параметры - цена+оценки по отзывам (не ниже 8).Про все включено вам правильно заметили... Да и девочки у вас взрослые, им особо не интересно будет европейский олл-ин.