Just because...
Just because I like throwing new quirks at players, have you considered the following (to make them think a little harder about using the same tactics over and over)?
What about a mutant beholder whose AM ray is Enlarged... say to twice or thrice or ten times normal? The party spellflinger may *think* he's out of range, but... *evil grin*
Another fun one is to put the party and beholder(s) in a position where the beholders should have an easy time completely neutralizing all party magic (having the beholders swoop in while the party is on a narrow bridge over a chasm of lava comes to mind). A beholder on each side of the bridge, with AM rays overlapping so as to completely cover the bridge, with orcs/trolls/giants/hired thugs on either end of the bridge with bows, spears, and other goodies - especially fun if you use a Hill Giant with a few levels in Feral Ravager (from Librum Equitis, Hill Giants from the MM qualify as is) with the Lord of his Domain class ability (gained at level 2)... when making a successful AoO triggered by movement in his threatened area, can force his opponent back to the square he just left with a successful Str check (IOW, keeping the PCs on the bridge even if they really want off). And with his reach, the PCs may be in serious trouble.
Just a few thoughts from an admittedly evil DM...
"when a character asks for an even break, ask him 'arm or leg?' "
--The Sigil