Since violence flared up in early 2004, close to 4,000 people - most of them civilians of both faiths - have died in the provinces, just a few hours' drive from Thailand's popular beaches.