Restoran „Stara Hercegovina“ izgrađen je u hercegovačkom etno stilu u malom hercegovačkom selu TULI, pored magistralnog puta Trebinje – Meljine – Herceg Novi. Od Aleksine međe, raskrsnice puteva Trebinje – Dubrovnik – Herceg Novi udaljen je pet kilometara.

U restoranu služe stara hercegovačka jela, jagnjeće i teleće pečenje ispod sača, jela sa roštilja, uz veliki izbor osvježavajućih napitaka i domaćih vina visokog kvaliteta trebinjske vinarije „Anđelić“.

U restoranu „Stara Hercegovina“ može se smjestiti 60 gostiju u zatvorenoj sali, a u ljetnoj bašti još 90 gostiju. Ispred restorana je čuvani parking za putničke automobile i turističke autobuse.

Menadžeri restorana „Stara Hercegovina“ daju posebne pogodnosti za odmor i ručak organizovanim turističkim grupama koje posjećuju Trebinje ili putuju prema Herceg Novom.