As they reached the sand, the royal pair immediately kicked off their shoes and were given pink and blue floral leis to wear.