Все равно должны еще оставаться на планете места, где вы пока что не были) Из них и стоит выбирать. В статье https://trip-dreams.ru/idej-dlya-puteshestvij/ поищите новые идеи для путешествий, там целых 75 предлагается)
Ну, если почти везде были, то логично будет предположить, что надо идти от противного) Вспоминать где вы все-таки пока не были. Почитайте про отдых на Соловках https://www.alem-tour.ru/tours/toury-na-solovky/ Для многих заядлых путешественников они все равно становятся открытием.
Есть еще много прекрасных и интересных стран и городов, где вы еще не были. Просто они не так известны. Посмотрите передачи такие как Орел и решка, там много интересных городов и курортов освещается
Рыбачий - отличнейшее место!, особенно для рыбаков!)