Για το σάντουιτς: Ζεσταίνουμε το ελαιόλαδο σε ένα μέτριο τηγάνι, σε δυνατή φωτιά. Κόβουμε το χαλούμι σε φέτες του ενός εκατοστού και το σοτάρουμε για 2 λεπτά από την κάθε πλευρά. Σε ένα μπολ ανακατεύουμε το μέλι με το ξύδι πολύ καλά και το ρίχνουμε στο τηγάνι με το χαλούμι για ένα λεπτό, να καραμελώσει. Αφαιρούμε το χαλούμι σε ένα πιάτο, μέχρι να το χρησιμοποιήσουμε. Για τη σάλτσα μυρωδικών: Στον κάδο του μπλέντερ προσθέτουμε το στραγγιστό γιαούρτι, το ελαιόλαδο, τον άνηθο, τον μαϊντανό, τον χυμό και το ξύσμα από το λεμόνι, αλάτι, πιπέρι και χτυπάμε μέχρι να ομογενοποιηθεί η σάλτσα.

Ζεσταίνουμε ένα μέτριο τηγάνι, σε δυνατή φωτιά. Κόβουμε το ψωμί της αρεσκείας μας κατά μήκος και το ψήνουμε για ένα λεπτό στο τηγάνι, ώστε να γίνει τραγανό. Παίρνουμε το ψημένο ψωμί και προσθέτουμε τη σάλτσα μυρωδικών και στις 2 επιφάνειες, τις καραμελωμένες φέτες από το χαλούμι στο κάτω ψωμάκι, το αβοκάντο κομμένο σε φέτες και τέλος μπόλικο προσούτο. Κλείνουμε το σάντουιτς και το κόβουμε στη μέση.