Have a look on the map of Ancaria which is on this website, cant remember the location of it, but its there somewhere.
That shows all the locations of every temple in the game
Hope this helps^
I have 2 characters I play with, my Seraphim is for SP and my SW is for multiplayer.
The only thing I hate about playing multiplayer is that all your quests are reset which sucks >< is there anyway to not reset quests and play with a friend?