Посмотрите остров Джерба,  там все отели недалеко от аэропорта (меньше часа езды), т.К.остров  маленький. Чартеры напрямую туда летают.Песок белый, мелкий. Мы были в Cedriana djerba, правда, это вторая линия. Ещё в Махдии очень понравился отель Caribbean World Mahdia, 4+.Но по ценам не подскажу, не смотрела специально ещё.