Если смущает религиозная составляющая, то можете попробовать в Северную Осетию во Владикавказ. Осетины христиане, не мусульмане (хотя  в городе есть целая одна мечеть, довольно красивая кстати). В апреле там стабильная погода в основном в горах, без тумана - можно в Цей на ледник на канатке съездить прокатиться, в Фиагдон в город ***, короче по природе очень много красивого тоже.