You are correct that in the absense of restrictions, there are 6! = 720 ways in total. A quicker method is to find the various number of ways where Ann and Bea are sitting next to each other, and then take it out of 720 to get the number of ways in which Ann and Bea cannot be seated next to each other. For this let's take Ann and Bea as a single unit which can be permuted within them in 2! ways. This leaves us with five distinct units to be permuted now, total number of ways

= 720 - (5!) (2!)

= 480.

Go with C