Sachverhalt: A. X._ wird gemäss Anklage zusammengefasst vorgeworfen, seine frühere Arbeitgeberin A._ AG dadurch geschädigt zu haben, dass er als Geschäftsführer zwischen Januar 2001 und November 2010 immer wieder Zahlungen von Kunden privat einkassiert habe, indem er Barbeträge an sich genommen oder Einzahlungen auf seine privaten Konten veranlasst habe. Weiter habe er sich im Mai 2002 eine Steuerrückvergütung zugunsten der Vorgängerfirma seiner Arbeitgeberin bei der Post auszahlen lassen und für eigene Zwecke verwendet. Zwischen März 2003 und März 2010 habe X._ seiner Arbeitgeberin in zahlreichen Fällen vorgetäuscht, bereits bezahlte Sprachkurse seien annulliert oder abgebrochen worden, und den entsprechenden Kunden würde ein Teil der Kurskosten zurückerstattet. Tatsächlich habe er die entsprechenden Beträge aber auf seine privaten Konten, an seine privaten Gläubiger, an Gläubiger der B._ oder an andere ihm nahestehende Personen auszahlen lassen. Weiter habe X._ als Verantwortlicher für die Internet-Werbung von seiner Arbeitgeberin zwischen September 2003 und Oktober 2010 überhöhte Beträge für die im Internet aufgeschaltete Werbung einkassiert, indem er ihr unwahre Abrechnungen über die von ihm mit seiner privaten Kreditkarte (angeblich) bezahlten Werbekosten vorgelegt habe. Zwischen Ende 2004 und Mitte 2010 habe X._ zahlreiche Reisegutscheine auf Rechnung seiner Arbeitgeberin bestellt und ihr vorgespiegelt, diese würden an Schüler oder Dritte ausgehändigt, die die Schule weiterempfohlen und so neue Kunden gebracht hätten. In Wirklichkeit habe er die Reisegutscheine für sich selbst verwendet. Im Jahr 2006 habe X._ seinem Zahnarzt die Teilnahme an einem Englischkurs ermöglicht, wobei die Kurskosten mit ausstehenden respektive künftig anfallenden Behandlungskosten seiner Familie verrechnet worden seien. Am 8. September 2008 habe X._ einen von einer Lehrerin abgelieferten Betrag für an die Schüler abgegebene Lehrmittel an sich genommen und persönlich verwendet. Schliesslich habe X._ Ende September/Anfang November 2010 wiederum versucht, sich den ausstehenden Betrag für einen von einem Kunden gebuchten Kurs auf sein Privatkonto bezahlen zu lassen. Der Kunde habe indes bemerkt, dass der der Rechnung beigelegte Einzahlungsschein nicht auf das Lerninstitut lautete und sich an den Verwaltungsrat gewandt. B. Das Strafgericht des Kantons Basel-Stadt sprach X._ mit Urteil vom 5. September 2013 des gewerbsmässigen Betrugs, der mehrfachen ungetreuen Geschäftsbesorgung sowie der versuchten ungetreuen Geschäftsbesorgung in Bereicherungsabsicht schuldig und bestrafte ihn mit einer teilbedingten Freiheitsstrafe von 3 Jahren, wobei es den unbedingten Teil der Strafe auf 1 Jahr festsetzte. Es verurteilte ihn zur Zahlung von Schadenersatz in der Höhe von Fr. 611'242.90 zuzüglich 5 % Zins seit dem 29. November 2010 sowie zu einer Parteientschädigung von Fr. 38'768.70 an die A._ AG. C. Auf Berufung von X._ hin bestätigte das Appellationsgericht des Kantons Basel-Stadt am 19. Juni 2015 den erstinstanzlichen Schuldspruch im Wesentlichen, setzte für den bedingt vollziehbaren Strafteil anstelle einer Probezeit von 5 Jahren indes lediglich eine solche von 2 Jahren fest. Es verurteilte ihn zur Zahlung von Schadenersatz in der Höhe von Fr. 589'174.50 zuzüglich 5 % Zins seit dem 29. November 2010 sowie zu einer Parteientschädigung für das Berufungsverfahren von Fr. 12'941.65 an die A._ AG. Die darüber hinausgehenden Forderungen wies es ab. D. X._ beantragt mit Beschwerde in Strafsachen, das Urteil des Appellationsgerichts sei aufzuheben und er teilweise freizusprechen. Er sei zu einer bedingten Freiheitsstrafe von höchstens 18 Monaten zu verurteilen. Die Zivilforderung sei auf den Zivilweg zu verweisen oder eventualiter im Maximalbetrag von Fr. 396'915.80 gutzuheissen. Subeventualiter sei die Sache an die Vorinstanz zurückzuweisen.