"Чтобы не было особых проблем с визой" - по моим понятиям это страны без визы или с визой по прилету. Могу посоветовать из простых Египет, Таиланд, Израиль и Турция. С визой проблем нет, есть что посмотреть, где-то очень тепло, где-то не холодно. В первые две лучше купить самый дешевый тур, а там ездить самим. В Израиль и Турцию довольно недорогие билеты.