Если на двоих - никуда не едьте.
Кипр сложнее Черногории тем что он остров, при это не самый дешевый. Также довольно скалистый, с не очень большим количеством пляжей. При этом, поговаривают что там заняться особо нечем. Черногория более дешевая, чартеров больше, а также можно на автобусе доехать.