I would check out either of the restaurants in the Hilton at the oceanfront. They're not black tie formal, but they are very nice, and fairly high class IMO.