From relaxing beach towns to historic European cities, these popular spots will soon be bustling with vacationers