Naples First Church of the Nazarene Church of Naples, FL. The location of Naples First Church of the Nazarene Church is 34105, 3100 Bailey Ln - marked with a pin on Google Map.