King Charles III and Queen Camilla were treated to a lavish dinner of lobster and crab that blew a hole in France's budget.