На Алтай - там очень красиво и интересно, не пожалеете, тем более, что сейчас много разнообразных туров туда. Например
на Geobrox можно выхватить тур на двоих по приемлемой цене. Конечно, если тянет к морю - то Крым или Сочи как вариант, сейчас даже и не знаю куда еще можно поехать в период пандемии