Podgorica, once known as Titograd, has scenic neighborhoods and parks with public art. Have Italian-style seafood, pastries, salads made from local seasonal produce, or possibly organic juices.