Франция

Машину можно взять в Германии, мошенников в этом бизнесе меньше. Но и сдавать придется в Германии. Для аренды желательно сделать отдельную банковскую карту, и положить денег ровно на залог и аренду. Залог с карты не снимается, а только блокируется. После сдачи машины, если все нормально, недельки через две разблокируют.
Альтернатива авто — это поезда — удовольствие тоже не дешевое. По Франции мы ездили только на электричках по Лазурному берегу. Билеты продаются в мудреном автомате (1 кнопка/крутилка с помощью которой все выбирается) стоят в Ницце на вокзале, но английский язык есть, так что разобраться можно. Сэкономить можно на групповых/семейных билетах по выходным дням дешевле.
Опыт междугороднего передвижения на поездах есть по Германии. Покупается билет в автомате станция отправления --> станция назначения. Автомат купюры больше 50 евро не принимает. В билете план поездки: станция, платформа, место далее может быть несколько пересадок. По цене к примеру: с пригорода Штутгарта до пригорода Бонна, в рабочий день, вышло около 100 евро на человека.

Можно самолётом до Праги. От туда до нужного Вам места около 700 км.
Посмотрите эту прокатную контору — www.prokatpraga.ru/.
Депозит не большой, на карте деньги не блокируют.

От Франкфурта неплохой, на мой взгляд, вариант. Смотря когда едете, может быть слишком выская цена за прокат из конторы в аэропорту. С другой стороны от Франкфурта до Selestat можно добраться за 2,5 часа с одной пересадкой в Страсбурге, билет по цене от 29 (если заранее бронировать) до 61 евро. На машине так быстро не доехать. Во Франции в той местности машина около 250 евро за неделю прокат. Если полетите в Стасбург, то поездом до Селестат и автобусом до Сен-Мари, или такси от аэропорта, поездка около часа, стоимость около 100 евро. Я бы выбрала последний вариант.