If you want to see the Middle Ages, come to Herceg Novi. It's beautiful, lots of stone and steps up and down. And views of the Bay of Kotor. I'll be back!!
The old town is romantic, but very small. I especially liked it - there is a music school - in siesta it is great to listen to the piano in the greenery of Herceg Novi, looking at the beautiful Bay of Kotor