A couple on their honeymoon experienced an unexpected terror when the bride was attacked by a nurse shark that took a bite out of her arm.