Travel specialists say there has been a marked change in the popularity of some of the most sought-after locations