10 лет назад Франция была одной из самых доступных стран шенгенского соглашения в плане получения виз, сейчас все круто изменилось. Я бы не советовала людям с чистым паспортом начинать с Франции - так можно лишиться отдыха, или еще хуже, получить одну визу, а по второй - отказ.
Я бы Прагу посоветовала.