I may be a little late in posting this but, you have to try the ISLAND GRILL. I believe it is at first and atlantic. The place has a great menu that is pretty resonable, they also have a menu of game meat items that is changing constantly. Depending on when you are there you can get anything from wild boar to kangaroo. It sounds strange but I have tried most of the game meat items and they were all excellent.
Another restaurant I would try, if you like mexican is the Kactus Cafe. There is a shop on the boardwalk,but an even better sit down restaurant in somers point on route nine about ten minutes from ocean city.