Many Maritime restaurants are shutting their doors or rewriting their menus amid high costs.