The Samsung Cloud will back up everything Kies does (Call Logs, SMS, S-Apps). Between that and Google keeping the calendar and contacts, you're all set. If you really want to back up app data, TBP is the way to go.
If you don't mind them going to Google+, you can also use Google for your gallery. Other than that, go for DropBox's 50GB and copy stuff there. Camera pics will be backed up automatically.