Dining is not a high point in Cedar Key.  Although the food is pretty good, it can be very expensive.  Recommend you bring your own or shop at the market and grill at your motel.  Most of the motels offer a free grill to use or you can buy a disposable....very fun to have cocktails and grill while you wait for sunset...that's the big event of the day.