The couple was wed - with their toes in the sand - under a bamboo arch decorated in their wedding colors.