Возле Бари не была, но по Сицилии могу посоветовать. Вокруг Катаньи и Палермо хорошее автобусное сообщение. Машина может не понадобиться. К северу от Катаньи ( не доезжая до Таормины) пляжи  с черным вулканическим песком. на них в августе-сентябре загорать будет ужасно жарко. Но зато можно будет ездить в Таормину гулять и веселиться. очень хорошо приспособленный для этого город. К югу от Катаньи пляжи в основном в районе Ното, южнее Сиракузы - мелкий песочек желтого цвета, хороший вход в море и относительно малолюдно. Тусоваться особо негде, зато достопримечательностей можно на автобусе объехать кучу - Рагуза, Модика, Ното, Сиракузы. На 4 недели должно хватить.
Палермо - пляжей полно - от Сан Вито ло Капо на самом западе ( мелкий белый песочек, большой пляж, красивые окрестности, скучнейший городок) до Милаццо. Не советую Монделло возле Палермо - это городской палермитанский пляж и уже в первых числах мая там было многолюдно, представляю, что там в августе. Многолюдно и в Чефалу. Почти на всем протяжении северного побережья пляжи песчаные или мелкая-мелкая галька в песком. Развлекаться почти что негде , достопримечательности есть в Палермо. Монреале и Чефалу.
Мы ездили втроем и за две недели потратили 3 тысячи евро. т.е. по 1 тысяче на человека, правда мы брали автомобиль в аренду и в эту же стоимость вошли билеты туда-обратно на самолет и визы. Если у вас тысяча только на отдых, то наверное вам хватит. Стоимости на отели и еду везде приблизительно одинаковые, только Таормина и Сиракузы выпадают - там все дорого. Но в Таомине все дорого и классно, а в Сиракузах все дорого и для туристов, т.е. совсем не классно.