There are a surprising amount of things to do in Herceg Novi Montenegro. This eclectic Ottoman, Venetian, Austro-Hungarian town is unlike others in Boka Bay.