Ну по Черногории проще всего наверное, визы не надо, аппартаменты можно и на месте снять. Изучаете forum.crnagora.ru, http://www.otzyv.ru/country/mng.php и вперед.
По Болгарии тоже куча специализированных сайтов есть.