Подскажите, пожалуйста, есть ли где-то в Черногории, например, на ж/д вокзале, камера хранения, где можно было бы оставить вещи на несколько дней? какую черногорскую симку лучше купить?

Про симку: любую. Туристические pre-paid тарифы продаются в любом табачном или газетном киоске, а также на кассах супермаркетов.

На автобус станции. В отделении под названием «Garderoba» (от 1 до 3€ за сутки).