Экскурсии за границей дорогие везде, я имею в виду стоящие, которые начинаются от 50 у. е.
Упомянутая Черногория ооочень недешевая, цены в ней европейские на все, бюджетные кафешки есть не на всех курортах этой страны. ОАЭ также вряд ли можно отнести к дешевым странам, скорее, наоборот.
ИМХО, из Европейских самой доступной по стоимости на все мне показалась Чехия, там цены божеские, валюта своя, но это больше экскурсионный тур.
Думаю, что Вам нужно смотреть в сторону Азии.
И да, для разнообразия можно рассмотреть Абхазию, если не сидеть сиднем, а покататься по экскурсиям, то вполне себе вариант бюджетного отдыха. Там, конечно, нищета, но природа офигенная.