Mermaid Beach seems like a fresh riff on Sleeping Queens (one of GameWright's best titles): you "spend" pairs of cards to buy shell cards of varying values. There's also a Go Fish element as you try to take cards from other players.
City Square Off has a bit of that ole Tetris/Blokus feel. Each players has a tray with a building in the center, a pile of different Tetris-like shapes, and a deck of cards. The cards tell you which shape to place, and the goal is to fill as much of your tray as possible.
(This post didn't actually transmit from Toy Fair. It got stuck in the mobile blogging software, and I just found it.)