Also what might be nice is the new oberoi al zorah which is in ajman. Not really much further from dubai than the one and only palm.
Looks promising....

In terms of dinner - la petite maison is still my favorite in dubai.