In reply to James Gordon:
Sounds like you're planning an exciting trip !
Both locations offer some beautiful trails and hills like Marjan Hill with varying levels of difficulty. I liked also Park Forest Marjan and Vidilica Hill.
For Brac, i do nt know so much but some friends appreciated Vidova Gora
Have a good trip then