а Вы Сплендид посмотрели? там неплохой спа-центр. Черногория курортная страна, практически все отели (а их не так много в Черногории, потому как сильно развит частный сектор) заточены именно на пляжный отдых. Петровац будет пустым до второй половины июня, это курортный городок. Возможно имеет смысл остановиться в Которе (там пляжей нет, но в мае очень красиво и еще не так много народа), или в Герцег-Нови, опять же в центре где-то. Но из Котора ближе будет по стране ездить, чем из Герцег-Нови. Но там только маленькие симпатичные отельчики буквально на несколько номеров. Посмотрите, может понравится.