Подскажите, есть ли смысл ехать в Требинье или сразу в Мостар и потом в Сараево (из Тивата)? Может есть еще интересные места в тех краях? Есть 3,5-4 дня.

ИМХО есть. Требине красивый городок. По дороге в Мостар заедьте на водопады Кравице

Требинье 2 из 10 и не нужен. Мостар 6 из 10. Сараево 9 из 10

Крепость Почитель. Как раз там по пути в Сараево и Мостар. Она каменная на горе в османском стиле типа. Полазить/пофоткаться часок-другой. И водопады Кравице рядом.