"Next to" is the correct prepositional phrase to indicate the position of someone sitting beside another person.