Если бы не визовая проблема, то посоветовала бы Грецию.
Если так, то я бы за Египет (особенно если там не были).
Взять приличный отель, там съездить на одну-две экскурсии. Вечерами выходить гулять, сидеть в кафе, курить кальян и т.п.
Но это именно пляжный отдых, не экскурсионный.