I can personally vouch for the private dental clinics in Slovakia (Bratislave or Piestany). They are state of the art, highly trained and english speaking.They can also arrange a full package including hotels. Costs are significantly lower than the UK and for major work I would not hesitate.