Vidalia's Cafe and Catering is a locally owned restaurant, started by a mother and daughter, Regina Mills and Michelle Naylor. Vidalia's originally opened as Main Street Coney Island in 1993 and eventually became Vidalia's Cafe and Catering in 2007. Vidalia's specializes in sandwiches, salads and desserts, along with many other favorites.