The building in Cleethorpes will make way for a new commercial space, visitor facilities, toilets, beach safety and tourist information.