Who else went there besides you?
あなた以外に誰がそこに行ったの？
Where else did you go besides Tokyo?
東京以外にあなたはどこへ行ったの？
else は主に疑問文や some/any に続けて使われる頻度が高いです。
Do you want anything else?「他に何か欲しいものある？」
I want something else. 「何か他のが欲しい」
Someone else stole it. 「誰か別の人が盗んだんだよ」
besides は「〜に加えて」「その上」というような意味を持ちます。あなたを除外しているわけではなく、あなたが行ったことは既にわかってているので、それ以外を聞いているという状況に使えます。beside になると「〜の側に」となり全く意味が変わりますので、ご注意ください。
日本 
