From Prince Harry's Las Vegas escapades to Princess Margaret's Mustique alleged affair, royal vacation destinations have often been the backdrop for headline-making scandals.