In business for over 40 years, Coast Medical Service is a Los Angeles-based medical staffing agency that serves registered nurses, certified nursing assistants, and other nursing professionals throughout Southern California. The company specializes in per diem and travel nursing jobs, with an emphasis on higher pay and greater flexibility.