Slate, it’s hard to argue with you. If all you have seen is Kotor, you need to return. You would be surprised at how much diversity exists in such a small country. But this is why the suggestion to the OP, it just checked his boxes:
We are contemplating Malta or the Azores …
The coast of Montenegro is a similar natural environment to Malta and the Azores
It is about the same flight time as Malta and about an hour closer than the Azores.
Love food … wandering the streets and staying away from touristy areas.
It’s a different diet. But local wine, local brandy, local prosciutto (you can even visit a curing house and see it hanging), local cheese, a few local specialties like Burek and Ćevapi and of course plenty of fresh fish and oysters.
Tourism is a fraction of either Malta or the Azores. Kotor can get a bit busy, but that can be a day trip because its worth seeing but for the stay, maybe Stari Bar or Budva where you can wander streets and see ancient architecture.
We are not beach people.
While places like Budva and Ulcinj do have beaches they don’t define the reason for going. But the view across the Adriatic is quite beautiful.
We … would like to spread our wings to explore different cultures.
Okay, BINGO, this is a good step on the way to a new world. Are you tired of church insides? You haven’t been to a Orthodox Church, it’s like nothing you have seen in the West. Montenegro is Catholic, Orthodox and Muslim. So, all three tend the shops and restaurants … especially when you get closer to Ulcinj. You can be looking out on the Adriatic from an ancient Venetian fortified city in the morning and in the mountains two hours later.
https://drive.google.com/drive/folders/1z4-CwCkZCAlH36M42Ul_r9Ae1Dq3xYO_?usp=drive_link
We are attending a wedding in Barcelona end of May, 2027
So the end of May or early June? Perfect time. Good weather, even fewer tourists.